Quora Interview Questions

Given a sequence of words and a line width, format the text to fit within the specified width. You must justify the text, distributing extra spaces evenly between words.

You are given an array of positive integers. Determine if you can transform an initial array of all ones into the target array by repeatedly replacing an element with the sum of all elements in the array.

Calculate the product and sum of the digits of a given integer. Then, return the difference between the product and the sum.

Simulate seating students in an exam room, maximizing the distance between them. Implement methods to seat a student and release a seat, tracking the occupied seats over time.

You're given a non-negative integer. Encode it using a special binary representation based on its position in a sequence of numbers formed by powers of two.

You're given a matrix of numbers. Sort each of its diagonals in ascending order.

Given an array, efficiently determine how many times a specific value appears within a given range of indices. You'll need to handle multiple queries with different ranges and values.

You are given a string of text and a string of broken letters on a keyboard. Determine the maximum number of words from the text that you can fully type without using any broken letters.

You're given a sequence of bits representing characters, where each character is either one or two bits long. Determine if the sequence ends with a one-bit character.

Given a list of numbers and a target sum, find two numbers in the list that add up to the target. Return the indices of these two numbers.

Find all rhombus shapes within a given grid of numbers. Return the three largest distinct sums of the numbers forming those rhombus shapes.

Given an integer, determine how many of its substrings of length 'k' are divisors of the number represented by the substring. Return the count of these 'k-beautiful' substrings.

Find the number of triplets in an array that sum to a target value, considering that the array may contain duplicate numbers. You need to count the multiplicity of each triplet combination.

Find the number of substrings of length three in a given string that contain only distinct characters (no repeating characters).

Determine how many numbers in a given array have an even number of digits. Return the count of these numbers.

Find the longest string that is a prefix of all strings in a given array. If no common prefix exists, return an empty string.

Design a data structure that supports insertion, deletion, and random element retrieval, all in constant time on average. You'll need to handle edge cases carefully to achieve O(1) complexity.

Find the number of contiguous subarrays within a given array where the maximum element in each subarray falls within a specified lower and upper bound.

Determine the total number of continuous subarrays within a given array that sum up to a specific target value, k.

You are given a binary tree. Place cameras on some nodes such that all nodes are either covered by a camera on itself, or on one of its parents or children. Minimize the number of cameras used.