YOE: 2
Coding Round:
These two exact questions: Link
CoderPad Round: DSA
- Encode string eg: aaab -> a3b1
- Find the Median of two sorted arrays: optimized solution
Problem Solving Round 1
- Group anagrams in a list of strings
- Array Burst Problem : https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string-ii/
Problem Solving Round 2
- Subset Sum problem: https://leetcode.com/problems/partition-equal-subset-sum/
- Find the length of longest valid parenthesis: https://leetcode.com/problems/longest-valid-parentheses
Coding & Hiring Manager:
- Sort array of strings based on character: The sorting order has to start from that character.
Example: Given array ["Hello","Apple","World", "Football"] if character is U
output should be ["World","Apple","Football","Hello"].
- Given Hotels, Customers, Blockers, in a grid based input.
Find nearest hotel to each customer.
Follow ups on implementation, use cases, scale of customers.
- Few behavioural questions
Each onsite round was conducted on zoom. Feel free to ask any questions.