## =========Must-Do-Coding-Questions===========
### Array
1.Largest Sum Contiguous Subarray [Kadane’s Algorithm]
2.Missing Number
3.SubArray Given Sum
4.Sort an Array of 0,1,2
5.Equilibrium Point
6.Maximum sum increasing Subsequence
7.Leaders in the Array
8.Minimum Platforms
9.Maximum of all Subarrays of size k
10.Reverse Array in Groups of size k
11.Kth Smallest Element
12.Trapping Rain Water
13.Check for Pythagorean Triplet in Array
14.Chocolate Distribution Problem
15.Stock Buy and Sell
16.Element with left side smaller and right side greater
17.Convert Array into Zig Zag Fashion
18.Find the element that appears once in sorted array
19.Kth Largest Element in stream
20.Relative Sorting
21.Spirally traversing a Matrix
22.Sorting Elements of an Array by Frequency
23.Largest Number formed from an Array
### String
1.Parenthesis Checker
2.Reverse Words in String
3.Print All Permutations of given string
4.Longest Palindromic Substring
5.Recursively remove All duplicates
6.Check if String is rotated by two Places
7.Convert Roman to Integer
8.Anagrams
9.Longest Common Substring
10.Remove Duplicates
11.Implement atoi
12.Implement strstr
13.Minimum Insertions to form Palindrome
14.Longest Common Prefix in an Array of strings [Using Binary Search]
### Hashing
1.Largest subarray with 0 sum
2.Swapping Pairs make equal sum of two Arrays
3.Count distinct elements in every window
4.Array Pair Sum Divisibility Problem
5.Minimum indexed Character
6.Find first repeated character
7.Check if two Arrays are equal or not?
8.Uncommon Characters
9.Check if frequencies can be equal
10.First element to occur k times
11.Find all pairs with a given sum
12.Array Subset of another array
13.Smallest window in a string containing all the characters of another string
### Graph Algorithms
1. Breadth First Search
2. Depth First Search
3. Count Number of Islands
4. Dijkstra [Shortest Path]
5. Find whether path exist
6. Shortest Path to Destination
7. Flood fill Algorithm
8. Minimum Cost Path
### Bit Magic
1.First Set Bit
2.Righmost Different Bit in two Numbers
3.Check kth bit Set or Not
4.Toggle Bits in given Range
5.Set kth Bit
6.Check Power of 2
7.Bit Difference
8.Number is sparse or not
9.Swap all odd and even bits
10.Count Total Set Bits
11.Longest Consecutive 1's
### Divide and Conquer
1. Binary Search iterative
2. Binary Search Recursive
3. Merge Sort
4. Quick Sort
5. K-th element of two sorted Arrays
### Dynamic Programming
1. Fibbonaci Series
2. Binomial Coefficient
3. Longest Common Subsequence
4. Maximum size square sub-matrix with all 1's
5. 0-1 Knapsack
6. Minimum Number of Jumps
7. Edit Distance
8. Longest Increasing Subsequence
9. Coin Change
10. Maximum weighted Path in Matrix to reach Last Row
11. Subset Sum Problem
12. Cutted Segments
13. Box Stacking
14. Count Number of Ways
15. Number of Paths
16. Special Keyboard
### Greedy Algorithms
1. Activity Selection
2. N meetings in one room
3. Minimum Number of Coins for Change
4. Maximize Toys
5. PageFaults in LRU
6. Largest Number Possible
7. Minimize the Sum of Product [Dot Product]
8. Minimize Heights of Tower
9. Minimum Operations to Reach N
10. Shop in Candy Store
11. Maximum Length Chain
12. Minimum Spanning Tree
13. Geek Collects the Ball
### Stack and Queue
1. First Non Repeating Character in Stream
2. Rotten Oranges
3. Next Larger Element
4. Stock Span Problem
5. Celebrity Problem
6. Number Following Pattern
7. Print Bracket Number in Expression
### Searching
1. Linear Search
### Sorting
1. Bubble Sort
2. Selection Sort
3. Insertion Sort
4. Counting Sort
### Mathematical Algorithms
1. GCD & LCM
2. LCM of Array
GeeksforGeeks必须做的编码问题解决方案_C++_下载.zip
版权申诉
144 浏览量
2023-04-30
10:30:56
上传
评论
收藏 59.34MB ZIP 举报
GeeksforGeeks必须做的编码问题解决方案_C++_下载.zip （133个子文件） 
shortest_path_to_destination.cpp 2KB minimum_cost_path.cpp 2KB box_stacking.cpp 2KB rotten_oranges.cpp 1KB pagefaults_lru.cpp 1KB max_size_square_submatrix_all1.cpp 1KB check_whether_path_exist.cpp 1KB roman_to_decimal.cpp 1KB largest_sum_subarray.cpp 1KB merge_sort.cpp 1KB longest_common_subsequence.cpp 1KB number_of_islands.cpp 1KB minimize_heights.cpp 1KB parenthesis_checker.cpp 1KB smallest_window_contains_all_characters.cpp 1KB quick_sort.cpp 1KB subarray_given_sum.cpp 1KB maximum_sum_increasing_subsequence.cpp 1KB flood_fill_algorithm.cpp 1KB longest_common_prefix.cpp 1KB sort_012.cpp 1KB spiral_matrix.cpp 1KB djikstra.cpp 1KB find_all_pairs_with_given_sum.cpp 1KB binary_search_recursive.cpp 1KB array_pair_sum_divisibility.cpp 1KB pythagorean_triplet.cpp 1019B longest_palindromic_substring.cpp 1016B binary_search_iterative.cpp 1000B equilibrium_point.cpp 984B geek_collects_the_ball.cpp 979B maximum_of_all_subarray_size_k.cpp 976B next_larger_element.cpp 970B all_permutation.cpp 970B subset_sum_problem.cpp 964B selection_sort.cpp 956B maximum_weighted_path.cpp 933B linear_search.cpp 929B minimum_platforms.cpp 920B check_if_frequency_can_be_equal.cpp 911B 0-1_knapsack.cpp 908B counting_sort.cpp 904B bubble_sort.cpp 898B insertion_sort.cpp 886B swapping_pair_make_equal_sum.cpp 881B minimum_spanning_tree.cpp 874B relative_sorting.cpp 874B min_insertions_to_form_palindrome.cpp 868B missing_number.cpp 865B lcm_array.cpp 864B n_meetings_in_room.cpp 861B binomial_coeff.cpp 858B Element_with_left_side_smaller_and_right_side_greater.cpp 848B stock_buy_sell.cpp 838B recursively_remove_all_duplicates.cpp 835B sort_elements_by_frequency.cpp 835B leaders.cpp 834B stock_span_problem.cpp 827B trapping_rain_water.cpp 822B reverse_words_in_string.cpp 817B array_zig_zag.cpp 813B minimum_jumps.cpp 812B bfs.cpp 809B longest_common_substring.cpp 808B Kth_largest_in_stream.cpp 799B longest_increasing_subsequence.cpp 798B celebrity_problem.cpp 787B gcd_lcm.cpp 782B minimum_indexed_character.cpp 774B reverse_in_group.cpp 773B kth_element_in_two_sorted_arrays.cpp 764B edit_distance.cpp 755B minimum_number_of_coins.cpp 745B number_following_pattern.cpp 744B dfs.cpp 743B fibbonaci_series.cpp 741B pattern.cpp 737B kth_smallest.cpp 736B shop_in_candy_store.cpp 726B bracket_number.cpp 717B toggle_bits_given_range.cpp 714B anagrams.cpp 711B check_two_array_equal.cpp 696B swap_all_even_odd_bits.cpp 694B activity_selection.cpp 694B cutted_segments.cpp 694B largest_number_possible.cpp 685B array_subset_of_other.cpp 680B coin_change.cpp 668B uncommon_characters.cpp 662B count_distinct_in_every_window.cpp 652B special_keyboard.cpp 650B first_non_repeating_character.cpp 643B largest_number_formed_from_array.cpp 636B maximize_toys.cpp 631B minimize_dot_product.cpp 631B choclate_distribution_problem.cpp 630B first_element_to_occur_k_times.cpp 624B set_kth_bit.cpp 622B string_rotated_by_two_places.cpp 618B共 133 条
- 1
- 2
资源评论
