Back to Questions

Find the Difference (Hash Map/XOR)

93K views•Asked at Spotify•
Easy

Question Explain

Given two strings $s$ and $t$, where $t$ contains all the letters of $s$ plus one extra letter, find the extra letter. Solve efficiently using XOR or a frequency map.

Start Trying This Question Simulation

Practice answering orally or with text to get instant AI feedback.

Practice with This Question

Other interview questions like this

Reverse a Linked List

46K views

Kth Smallest Element in a BST

94.8K views

Lowest Common Ancestor of a BST

74.7K views
Find the Difference (Hash Map/XOR) - Interview Question