Search Suggestions System at Oracle

Medium65.2% acceptance

This problem has 50.0% frequency at Oracle.

Problem Description

You are given an array of strings `products` and a string `searchWord`. Design a system that suggests at most three product names from `products` after each character of `searchWord` is typed. Suggested products should have common prefix with `searchWord`. If there are more than three products with...

Read full problem and hints

Topics

Array String Binary Search Trie Sorting Heap (Priority Queue)

Also asked at 21 companies

Adobe Amazon Anduril Apple Bloomberg Citadel Deliveroo DocuSign DoorDash Google Meesho Meta Microsoft Nuro PayPal Salesforce Snapchat Squarepoint Capital TikTok UBS+1 more

View Full Problem

Problem Description

Topics

Also asked at 21 companies

More Oracle Questions