Fuzzy Search Using a RESTful Request

I need to find a way to do a fuzzy search of string attribute in our user profiles using a RESTful request:

https://${ourOktaDomain}/api/v1/users?search=profile.registeredPolicies like “123456”

Hi, please refer the filter functionalities here
You should be good to list a user with filter.
For more filter usage, see Filtering for more information about the expressions used in filtering.