Algorithm Interview Questions

Equilibrium Tree

Apple

If you have a string that cannot be stored in a machine's memory, divide it at every space and tally the total number of spaces.

Service Now

Given an input string (s) and a pattern (p), create a function for wildcard pattern matching that recognizes '?' and '*' as follows: '?' corresponds to any single character. '*' corresponds to any sequence of characters, including an empty sequence. The entire input string must match the pattern, not just a portion of it.

Amazon

Given an unsorted array of integers, identify a pair that sums up to the specified value.

Amazon

Build a binary tree based on its preorder and inorder traversal sequences.

Meta (Facebook)

Examine the string to determine if the parentheses are properly balanced.

Meta (Facebook)

Calculate the dot product of two sparse vectors.

Verify IP Address

Determine whether two lines are parallel.

Create a Simple Regex Parser