Interview Questions

Finding the Longest Palindromic Subsequence through Dynamic Programming

Identify all symmetric pairs within an array of pairs.

Myriad

What approach would you take to establish an infrastructure for querying and sorting data about planets?

Sonos

What criteria would you use to determine the next feature to develop for Sonos?

Identify the longest sub-array that has the specified sum.

Google

Verify whether the specified binary tree is a complete binary tree.

Determine the total number of ways to reach a specified sum using n rolls of dice that have k faces.

Pathmotion

Calculate the annual number of new college graduates who submit applications to major tech firms.

Print the cousins of a specified node in a binary tree.

Google

Determine the height of a binary tree.