Fuzzy Search Without Elasticsearch

There is a moment, in the middle of a dinner service, when a waiter is holding a tablet in one hand and a phone in the other, and the voice on the phone says her name is Ayşe. The tablet's keyboard is