How do we configure people search in sharepoint in such a way that it
searches partial people words also. Right now it only search with
correct name.

For example, if someone's name was "Stafanie" and they searched
for "Stephine", "Stephanie", or "Steph", they were not locating them.

Is there a way we can make it work people search works with partial
words or do we need to build any new webpart for it??