Yahoo Interview Questions

Find two numbers in a given array that add up to a specific target value, and return their indices. Essentially, you need to efficiently locate the pair that satisfies the sum requirement.

Determine if any value appears at least twice in an array of numbers. Return true if duplicates exist; otherwise, return false.

Find the length of the longest substring within a given string that contains no repeating characters. The substring must be contiguous.

Convert a Roman numeral string into its corresponding integer value. The input string will represent a valid Roman numeral.

Find the maximum depth (number of nodes along the longest path) from the root to a leaf node in a given binary tree. Essentially, you need to determine how 'tall' the tree is.

You are given the head of a singly linked list. Reverse the list and return the new head.

You are given an array representing the heights of vertical lines. Find two lines that, together with the x-axis, form a container that holds the most water.

Design a data structure that acts as a Least Recently Used (LRU) cache. Implement methods to get and put key-value pairs, evicting the least recently used entry when the cache is full.

Find the median of two sorted arrays. The arrays can be of different sizes, and you should aim for an efficient solution.

Find all unique triplets in an array that sum to zero. You'll need to consider the potential for duplicate numbers and avoid duplicate triplets in your solution.

You are given two sorted integer arrays. Merge the second array into the first one, maintaining the sorted order.

You are given a binary tree. Devise a way to convert the tree into a string representation (serialize) and then reconstruct the tree from that string (deserialize).

Given a sorted array, remove the duplicate elements in-place such that each unique element appears only once. Return the new length of the array.

Determine if a given string can be segmented into a space-separated sequence of words from a dictionary. You are given a string and a dictionary of words; can you break the string down using words from the dictionary?

Determine if a given linked list contains a cycle. If a cycle exists, return true; otherwise, return false.

You are given two linked lists, each representing a non-negative integer. Add the two numbers and return the sum as a linked list.

Determine whether an integer is a palindrome. That is, it reads the same forwards and backward.

You're given multiple sorted arrays. Find the maximum possible distance between any two integers picked from different arrays.

You are given a matrix and a starting cell. Return the coordinates of all cells in the matrix sorted by their Manhattan distance from the starting cell.

You are given a square matrix representing an image. Rotate the image by 90 degrees clockwise in-place.