algorithm 2,114

  1. What is a plain English explanation of “Big O” notation?
  2. How to pair socks from a pile efficiently?
  3. What is the optimal algorithm for the game 2048?
  4. Image Processing: Algorithm Improvement for 'Coca-Cola Can' Recognition
  5. What is tail recursion?
  6. What is the best algorithm for an overridden System.Object.GetHashCode?
  7. Easy interview question got harder: given numbers 1..100, find the missing number(s)

  8. Ukkonen's suffix tree algorithm in plain English
  9. What are the differences between NP, NP-Complete and NP-Hard?
  10. Swift performance: sorting arrays
  11. Big O, how do you calculate/approximate it?
  12. How to count the number of set bits in a 32-bit integer?
  13. How do I determine whether my calculation of pi is accurate?
  14. Calculate distance between two latitude-longitude points? (Haversine formula)
  15. Expand a random range from 1–5 to 1–7
  16. How to find time complexity of an algorithm
  17. Find an integer not among four billion given ones
  18. Sorting 1 million 8-digit numbers in 1 MB of RAM
  19. What Is Tail Call Optimization?
  20. Removing duplicates in lists
  21. How to code a URL shortener?
  22. What algorithms compute directions from point A to point B on a map?
  23. Algorithm to return all combinations of k elements from n
  24. How to check if a number is a power of 2
  25. A simple explanation of Naive Bayes Classification
  26. How do you detect Credit card type based on number?
  27. What is the most efficient/elegant way to parse a flat table into a tree?
  28. What is the most effective way for float and double comparison?
  29. What's the Hi/Lo algorithm?
  30. How to generate all permutations of a list in Python
  31. What is the difference between a Generative and Discriminative Algorithm?
  32. How does the Google “Did you mean?” Algorithm work?
  33. Why does Java's hashCode() in String use 31 as a multiplier?
  34. Efficiency of purely functional programming
  35. How to detect a loop in a linked list?
  36. How to replace all occurrences of a character in string?
  37. How to find list of possible words from a letter matrix
  38. Fastest sort of fixed length 6 int array
  39. Constant Amortized Time
  40. Getting the closest string match
  41. Best way to reverse a string
  42. Generating all permutations of a given string
  43. What is an NP-complete in computer science?
  44. How to implement a queue using two stacks?
  45. Image comparison - fast algorithm
  46. Best algorithm for detecting cycles in a directed graph
  47. How to implement classic sorting algorithms in modern C++?
  48. Write a program to find 100 largest numbers out of an array of 1 billion numbers
  49. How does the algorithm to color the song list in iTunes 11 work?
  50. Why is quicksort better than mergesort?