-
Pre Sum (hash map)
-
Calculation
idiotleon
/ leetcode_retag.md
Created
April 27, 2020 23:19
— forked from Windsooon/leetcode_retag.md
Retag most popular Leetcode problems
idiotleon
/ leetcode_retag.md
Created
April 27, 2020 23:19
— forked from Windsooon/leetcode_retag.md
Retag most popular Leetcode problems
-
Pre Sum (hash map)
-
Calculation
idiotleon
/ cp_syllabus.md
Created
May 10, 2020 05:49
— forked from sharmaeklavya2/cp_syllabus.md
Competitive Programming Syllabus
- Graham Scan algorithm for Convex Hull O(n * log(n))
- Online construction of 3-D convex hull in O(n^2)
- Bentley Ottmann algorithm to list all intersection points of n line segments in O((n + I) * logn)
- Suggested Reading - http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm
- Rotating Calipers Technique
- Suggested Reading - http://cgm.cs.mcgill.ca/~orm/rotcal.html
- Problems - Refer the article for a list of problems which can be solved using Rotating Calipers technique.