Algorithm Interview Questions

Peloton

How would you create and execute a password checker based on specific password requirements?

Robinhood

Go through a list of trades and generate a list of buy/sell pairs along with the total profit from the trades.

LinkedIn

Given an array of integers, identify a triplet of integers that can create a triangle.

Meta (Facebook)

I encountered a coding problem titled "finding Alibada." The concept involves a set of rooms, with Alibada located in one of them. He moves to an adjacent room each day. You are provided with a list of rooms, and your task is to programmatically ascertain whether you can locate Alibada using this list.

Google

Consider a very large n-ary tree, where the root node possesses information that it needs to share with all its children down to the leaves. The constraint is that the root can only communicate this information to one child at a time, which we will refer to as one iteration. In the subsequent iteration, the child node that received the information can then pass it on to just one of its own children. Simultaneously, the root can share the information with one of its other children. This process continues in the same manner. Our goal is to determine the minimum number of iterations required to disseminate the information to all nodes within the tree.

Apple, Meta (Facebook)

Divide an array into two sub-arrays that have equal sums.

Apple

Identify the palindromes.

Apple

Shorten a collection of strings.

Google

Verify the proper arrangement of parentheses in a string.

Meta (Facebook), LinkedIn

Combine two sorted arrays.