About Algorithm

Tips

• Use Set/Hashet for unique values https://leetcode.com/problems/contains-duplicate/
• Use Math.max(int,int) to get the max number between a number and a calculation. https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
• Two pass are necessary to calculate the left and right products https://leetcode.com/problems/product-of-array-except-self/
• A product invert the sign, the max becomes the min, and the min becomes the max: https://leetcode.com/problems/maximum-product-subarray/
• Binary search exploit "sorted and rotated" structure. At every iteration, it divide the space by 2 using left or right. https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/
• Search in Rotated Sorted Array https://leetcode.com/problems/search-in-rotated-sorted-array/
  • Find the pivot
  • Binary Search to left side, Binary Search to right side

Sorting Algoritms

• Binary Search

    private int searchPivot(int[] nums){
        int size = nums.length;
        int rightIndex = size - 1, leftIndex = 0;
        int lastIndex = size - 1, lastValue = nums[lastIndex]; 
        int midIndex = 0, midValue = 0;

        while (leftIndex <= rightIndex) {
            midIndex = (leftIndex + rightIndex) / 2;
            midValue = nums[midIndex];
            
            if (midValue > lastValue) {
                leftIndex = midIndex + 1;
            } else {
                rightIndex = midIndex - 1;
            }
        }
        return leftIndex;
    }

• Fibonacci
• MergeSort
• QuickSort (Java)
• Bit Manipulation
• Backtracking
• Graph Traversal
• Union-Find
• Dynamic Programming
• Greedy
• Sliding Window / Two Pointers
• BubbleSort (Java)
  • Swapping the adjacent numbers two by two by order

Graphs

• Dijkstra
• Topologic sorting

Cryptography & Compression

• Shannon-Fano
• Huffman
• Diffie-Hellman
• RSA

Prime Numbers

• ?

Most beautiful Equation

• P=NP (Les Équations de Yang Mills)
• Millenium problems (Clay Mathematics Institute)
• Few ideas