Uber

Distributed NoSQL database designed for high availability, linear scalability, and handling massive amounts of data across multiple data centers

Distributed stream processing framework for real-time analytics, event-driven applications, and complex event processing

Distributed streaming platform designed for high-throughput, real-time data pipelines and event-driven architectures

Unified analytics engine for large-scale data processing with built-in modules for streaming, SQL, machine learning and graph processing

Find shortest path between two vertices in an unweighted graph using BFS traversal

Create a deep copy of an undirected graph represented with adjacency lists

Determine if you can finish all courses given prerequisite relationships using topological sorting

Techniques for migrating data between different schemas and systems

Determine if a directed graph contains a cycle

Find the minimum number of operations (insert, delete, replace) required to transform one string into another.

Distributed search and analytics engine built on Apache Lucene for real-time search, logging, and data analytics

Retry strategy that progressively increases delay between retry attempts to handle transient failures and prevent system overload

Find all bridges (critical edges) in an undirected graph using Tarjan's algorithm

Find the duplicate number in an array containing n+1 integers where each integer is between 1 and n (inclusive)

Find the majority element that appears more than n/2 times using Boyer-Moore majority vote algorithm

Design data structure to find median from continuous stream of integers

Find and return the second largest element in an array of integers

Find shortest paths between all pairs of vertices in a weighted graph using dynamic programming

Scaling strategy that increases system capacity by adding more machines or instances rather than upgrading existing hardware

Design and implement a stack data structure with push, pop, top, and empty operations

Check if a graph can be colored with exactly two colors such that no two adjacent nodes have the same color

Find the kth largest element in an unsorted array

Find kth smallest element in row and column sorted matrix using heap

Find the length of the longest substring without repeating characters

Find minimum number of meeting rooms required using heap

Merge k sorted arrays into one sorted array using heap

Merge two sorted arrays into a single sorted array in-place

Move all zeros in an array to the end while maintaining the relative order of non-zero elements

Find the time it takes for a signal to reach all nodes in a network using shortest path algorithms

Concurrency control mechanism that assumes conflicts are rare and handles them when they occur, using version numbers or timestamps to detect concurrent modifications

Rotate an array to the right by k steps where k is non-negative

Find median in each sliding window using two heaps

Find all unique triplets in the array which gives the sum of zero

Find the k most frequent elements in an array

Find a linear ordering of vertices in a directed acyclic graph

Calculate how much rainwater can be trapped between bars of different heights

Determine if two strings are anagrams of each other

Find the shortest transformation sequence from beginWord to endWord using single character changes