Examples of programming questions in algorithm

Fast hashing of 2-dimensional array
Get the sum of powers of 2 for a given number + c#
Interleaving of two strings
worst case in MAX-HEAPIFY: "the worst case occurs when the bottom level of the tree is exactly half full
how to implement back and forward functionality like browser
Find the number of occurrences of a subsequence in a string
Dynamic programming: Find longest subsequence that is zig zag
LRU vs FIFO vs Random
Algorithm to take a number and output its English word
Why do we need a priority queue in Prim's Algorithm
Longest palindrome in a string using suffix tree
Find duplicates in an array, without using any extra space
Find the element repeated more than n/2 times
Finding the min max of a stock chart
Check if two line segments are colliding (only check if they are intersecting, not where)
Generate alphanumeric strings sequentially
Algorithm to convert an IEEE 754 double to a string?
What are the rules for the "Ω(n log n) barrier" for sorting algorithms?
Printing all possible subsets of a list
Sorting Coordinate Points c++
Add two big numbers represented as linked lists without reversing the linked lists
Algorithm for maze generation with no dead ends?
Why does the order of loops in a matrix multiply algorithm affect performance?
Fastest available algorithm for distance transform
How is it possible to build a suffix tree in linear time?
Strategies for simplifying math expressions
How to delete items from a std::vector given a list of indices
Generating Unique Numeric IDs using DateTime.Now.Ticks
Understanding merge sort optimization: avoiding copies
10 fold cross validation
Number.sign() in javascript
Find nth SET bit in an int
How does language detection work?
Determining the uniqueness of a min-cut
Construct a minimum spanning tree covering a specific subset of the vertices
Google Interview: Arrangement of Blocks
Fully cover a rectangle with minimum amount of fixed radius circles
Detecting if angle is more than 180 degrees
When does a std::priority_queue<> sort itself?
Given 3 x N rectangle, determine how many ways can we tile the rectangle using 1x3 and 3x1 tiles
How to spot a "greedy" algorithm?
Alpha-beta pruning for Minimax
How to understand the dynamic programming solution in linear partitioning?
Point and ellipse (rotated) position test: algorithm
How to reduce the number of points in a curve while preserving its overall shape?
Euler project #18 approach
Algorithm (Python): find the smallest number greater than k
Python - Locating the closest timestamp
VF2 algorithm steps with example
Modulus power of big numbers
How to divide an array into 3 parts with the sum of each part roughly equal
Why not use heap sort always
dead-lock free vs. starvation free
Check if a binary tree is a mirror image or symmetric
Fastest way to find 2 missing numbers in an array
Obfuscating an ID
What is difference between Array and Binary search tree in efficiency?
How can I find the maximum sum of a sub-sequence using dynamic programming?
How to implement Random(a,b) with only Random(0,1)?
Sum-subset with a fixed subset size
Algorithm to find high/low numbers with at most 1.5n comparisons
Efficient way to count number of swaps to insertion sort an array of integers in increasing order
Algorithm to find Lucky Numbers
Counting Syllables In A Word
Determine winding of a 2D triangles after triangulation
Program to print permutations of given elements
Find duplicates in large file
Parallelizing Sieve of Eratosthenes Algorithm for finding Prime Number
How to convert a decimal base (10) to a negabinary base (-2)?
Computing similarity between two lists
Fastest way for detecting distance between objects?
How is quicksort is related to cache?
rgb to yuv420 algorithm efficiency
Binary search algorithm in python
Image downscaling algorithm
Pick N distinct items at random from sequence of unknown length, in only one iteration
How to reliably detect file types?
How to calculate iteratively the running weighted average so that last values to weight most?
How to solve Linear Diophantine equations in programming?
How to find 3 numbers in increasing order and increasing indices in an array in linear time
how to rasterize rotated rectangle (in 2d by setpixel)
Is there a diff-like algorithm that handles moving block of lines?
Database design for bus reservation
Fast n choose k mod p for large n?
PCA and KNN algorithm
Calculate x ^ y in O(log n)
Ray - Octree intersection algorithms
How to find Longest Common Substring using C++
Segmented Sieve of Eratosthenes?
How to create cartesian product over arbitrary groups of numbers in Java?
Minimum number of days required to solve a list of questions
Finding the longest repeated substring
Time Complexity/Cost of External Merge Sort
How to do in-order traversal of a BST without recursion or stack but using parent pointers?
What algorithm is used when using the in operator in python to search a list?
What is "naive" in a naive Bayes classifier?
Find XOR of all numbers in a given range
How can I calculate the level of a node in a perfect binary tree from its depth-first order index?
Can we change Dijkstra's Algorithm to work with negative weights?
Fast algorithm to calculate Pi in parallel
AVL Trees: How to do index access?
How do you use a Bidirectional BFS to find the shortest path?
Why do divide and conquer algorithms often run faster than brute force?
Achieve hierarchy, Parent/Child Relationship in an effective and easy way
Sorting: how to sort an array that contains 3 kind of numbers
How to acquire a lock by a key
sine wave that slowly ramps up frequency from f1 to f2 for a given time
Print the biggest K elements in a given heap in O(K*log(K))?
Bridges in a connected graph
Order Statistic Tree in C++
Reverse an array without using iteration
About reducing the branch miss prediciton
Better optimization technique using if/else or dictionary
How to fit the 2D scatter data with a line with C++
Solving a simultaneous equation through code
Area of Intersection of Two Rotated Rectangles
Can all recursive functions be re-written as tail-recursions?
Convert HEX to closest X11 Color Number
Calculate 95th percentile in Ruby?
how to Update a key in Priority Queue in O(log n ) time in dijkstra's algorithm?
Unique combinations of list
Big O(h) vs. Big O(logn) in trees
Find an element in an infinite length sorted array
Binary Search O(log n) algorithm to find duplicate in sequential list?
finding substrings of a string
How does a Resolution algorithm work for propositional logic?
Determine if array contains two elements which equal a certain sum?
How is google search by image implemented?
The implementation of calculating the number of days between 2 dates
Algorithm to find intersection of two sets without using any data structure
Eppstein's algorithm and Yen's algorithm for k shortest paths
What to use for flow free-like game random level creation?
Sum lists with different lengths
How to find Hamiltonian Cycle in a Graph
Find maximum value in an array by recursion
What are the step to the Reingold-Tilford algorithm and how might I program it?
Ray-triangle intersection
Creating a random number generator from a coin toss
Packing different sized circles into rectangle - d3.js
Fit a rectangle into another rectangle
Determining if two time ranges overlap at any point
Finding translation and scale on two sets of points to get least square error in their distance?
Implementing quicksort algorithm
How i can find all points of circle?
Find the GCD of two numbers without using divison or mod operator?
How is dynamic programming different from greedy algorithms?
Find the first number greater than a given one in an unsorted sequence
Can a backtracking tail recursive algorithm be converted to iteration?
KMP prefix table
How to get all the possible 3 letter permutations?
Draw equidistant points on a spiral
Why do we need to add a '\0' (null) at the end of a character array in C?
Given boundaries, find interval
Find the element that appears once
Get border edges of mesh - in winding order
Getting Top Four Maximum value from Java Array
Search for a struct item in a vector by member data
How does structural recursion differ from generative recursion?
How do I determine whether my calculation of pi is accurate?
Find all integer coordinates in a given radius
What is a minimum spanning forest?
Minimal addition to strongly connected graph
Connected Component Labeling - Implementation
What's the fastest way to check if input String is a correct RPN expression?
Rail Fence Cipher- Looking for a better solution
Algorithm for generating a 3D Hilbert space-filling curve in Python
How to fix the start and end points in Travelling Salesmen Problem?
What is satellite information in data structures?
calculate turning points / pivot points in trajectory (path)
Algorithm to generate all possible combinations of 0s & 1s, for any length of digits
How to efficiently calculate a moving Standard Deviation
Algorithm to find the most common substrings in a string
why should we use n-way merge? what are its advantages over 2-way merge?
Is there an algorithm to get the Scale and Key of a song from a series of notes?
A possible algorithm for determining whether two strings are anagrams of one another?
Count word frequency of huge text file
Dispersing n points uniformly on a sphere
Given an input array find all subarrays with given sum K
number which appears more than n/3 times in an array
Upper limits for fibonnacci
Amazon Interview- Design Meeting Scheduler
line smoothing algorithm in python?
Zig-zag scan an N x N array
Calculating Hamming Weight in O(1)
Initializing Half-edge data structure from vertices
convert recursion to 'tail recursion'
Sorting in linear time and in place
What is the fastest algorithm to calculate all factors of an integer number?
Algorithm to simplify a weighted directed graph of debts
Finding all the points within a circle in 2D space
Explanation of Algorithm for finding articulation points or cut vertices of a graph
Minimum number of circles with radius r to cover n points
Number of binary search trees over n distinct elements
Is A* really better than Dijkstra in real-world path finding?
reference algorithm for weighted voronoi diagrams?
How exactly does a XOR Linked list work?
How can i generate 4 bit binary combination using recursion in C for 0,1?
Trilateration and locating the point (x,y,z)
PHP Find All (somewhat) Unique Combinations of an Array
Dynamic programming aspect in Kadane's algorithm
Replacement Selection Sort v. Selection Sort
How does Python's cmp_to_key function work?
Slowest Computational Complexity (Big-O)
Edit distance between two graphs
Best way to merge and remove duplicates from multiple lists in Java
Parallelize Fibonacci sequence generator
Binary search on unknown size array
Calculating a weighted similarity
How to rearrange an array in such a way that each element is greater/smaller than its neighbours
How to Sort Vector of Points Based on a Y-Axis?
Print all the permutations of a string in C
How to detect how similar a speech recording is to another speech recording?
Topological sort of cyclic graph with minimum number of violated edges
Working with large primes in Python
How to reflect a line over another line
Change the Hue of a RGB Color in javascript
finding all vertices that are a part of a simple cycle
Number of Distinct Subarrays
Algorithm to find best possible time slot for group of participants
Snake Algorithm - opencv active contour - not working so well
How to parse a boolean expression and load it into a class?
How do I convert an Int to a String in C# without using ToString()?
MATLAB's filtfilt() Algorithm
Maximum and minimum depth of quicksort
Algorithm for a geodesic sphere
Print all unique integer partitions given an integer as input
Implicit declaration of function x
When would I use a priority queue?
puzzle: N persons sitting on round table. No of ways of handshakes without crossing any other handshakes
Distance between every pair of nodes in a tree
Topological sort to find the number of paths to t
How can we modify almost any algorithm to have a good best-case running time?
Implementing Text Justification with Dynamic Programming
Why will std::sort crash if the comparison function is not as operator <?
Optimized algorithm to schedule tasks with dependency?
How to increment all values in an array interval by a given amount
Python Integer Partitioning with given k partitions
dbscan - setting limit on maximum cluster span
Data Structure USed for Snake and Ladder game
Finding path with maximum minimum capacity in graph
What is "least common subsumer" and how to compute it?
How to calculate the number of coprime subsets of the set {1,2,3,..,n}
median of two sorted arrays
Data Structure to store Integer Range , Query the ranges and modify the ranges
How to sort K sorted arrays, with MERGE SORT
Project Euler getting smallest multiple in python
Why are back edges required in the Ford-Fulkerson algorithm?
Given a target sum and a set of integers, find the closest subset of numbers that add to that target
What is fixed-parameter tractability? Why is it useful?
How to generate all the permutations of a multiset?