Airbnb

5 DSA problems asked in Airbnb coding interviews

1 Easy
1 Medium
3 Hard

5 problems

Bit Manipulation
1
Reverse Bits
Easy

Reverse bits of a given 32-bit unsigned integer.

Dynamic Programming
1
House Robber
Medium

You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you is that adjacent houses have security systems connected and it will automatically contact the police if two adjacent houses were broken into on the same night.

Graph
1
Alien Dictionary
Hard

There is a new alien language that uses the English alphabet. However, the order among the letters is unknown to you. You are given a list of strings words from the alien language's dictionary, where the strings in words are sorted lexicographically by the rules of this new language. Return a string of the unique letters in the new alien language sorted in lexicographically increasing order by the new rules. If there is no solution, return "".

Strings
1
Text Justification
Hard

Given an array of words and a maxWidth, format the text such that each line has exactly maxWidth characters and is fully (left and right) justified.

Trie
1
Palindrome Pairs
Hard

Given a list of unique words, return all pairs of distinct indices (i, j) such that the concatenation of words[i] + words[j] is a palindrome.