Index

A

add() (kth_largest_element_in_a_stream__min_heap.KthLargest method) (tries__trie.Trie method) add_child() (tries__trie.TrieNode method)

addBinary() (in module add_binary__bit_by_bit) addTwoNumbers() (in module add_two_numbers__iterative) addWord() (design_add_and_search_words_data_structure__trie_with_dfs.WordDictionary method) appendleft() (lru_cache__hash_map_with_linked_list.LinkedList method)

B

binary_search() (in module find_first_and_last_position_of_element_in_sorted_array__binary_search)

build_tree() (in module construct_binary_tree_from_preorder_and_inorder_traversal__recursive) buildTree() (in module construct_binary_tree_from_preorder_and_inorder_traversal__recursive)

C

canCompleteCircuit() (in module gas_station__greedy) canConstruct() (in module ransom_note__character_count) canFinish() (in module course_schedule__topological_sort) canJump() (in module jump_game__greedy) canPartition() (in module partition_equal_subset_sum__dynamic_programming) carFleet() (in module car_fleet__sorting_with_stack) check_subtrees() (in module symmetric_tree__recursive) checkInclusion() (in module permutation_in_string__sliding_window) climbStairs() (in module climbing_stairs__memoization) cloneGraph() (in module clone_graph__bfs) Codec (class in encode_and_decode_strings__length_prefix)

combinationSum() (in module combination_sum__backtracking) combinationSum2() (in module combination_sum_ii__backtracking) compare_collections() (in module subsets__recursive) containsDuplicate() (in module contains_duplicate__hash_set) containsNearbyDuplicate() (in module contains_duplicate_ii__hash_map) convert() (in module zigzag_conversion__row_simulation) copyRandomList() (in module copy_list_with_random_pointer__hash_map) countAndSay() (in module count_and_say__recursive) countPrimes() (in module count_primes__sieve_of_eratosthenes) counts() (in module intersection_of_two_arrays_ii__hash_map) countSubstrings() (in module palindromic_substrings__expand_from_center)

D

dailyTemperatures() (in module daily_temperatures__monotonic_stack) decode() (encode_and_decode_strings__length_prefix.Codec method) deleteNode() (in module delete_node_in_a_linked_list__node_swap)

descendant_strings() (tries__trie.TrieNode method) diameterOfBinaryTree() (in module diameter_of_binary_tree__dfs) dist() (in module min_cost_to_connect_all_points__prims_algorithm) divide() (in module divide_two_integers__subtraction)

E

encode() (encode_and_decode_strings__length_prefix.Codec method) evalRPN() (in module evaluate_reverse_polish_notation__stack)

exec_op() (in module evaluate_reverse_polish_notation__stack) exist() (in module word_search__backtracking)

F

findCheapestPrice() (in module cheapest_flights_within_k_stops__modified_dijkstra) findDuplicate() (in module find_the_duplicate_number__negation_marking) findMin() (in module find_minimum_in_rotated_sorted_array__binary_search) findOrder() (in module course_schedule_ii__topological_sort) findTargetSumWays() (in module target_sum__memoization) firstUniqChar() (in module first_unique_character_in_a_string__hash_map) fizzBuzz() (in module fizz_buzz__iteration) from_list() (add_two_numbers__iterative.ListNode class method) (balanced_binary_tree__dfs.TreeNode class method) (binary_tree_right_side_view__bfs.TreeNode class method) (count_good_nodes_in_binary_tree__dfs.TreeNode class method) (delete_node_in_a_linked_list__node_swap.ListNode class method) (diameter_of_binary_tree__dfs.TreeNode class method) (intersection_of_two_linked_lists__two_pointers.ListNode class method) (invert_binary_tree__recursive.TreeNode class method) (kth_smallest_element_in_a_bst__inorder_traversal.TreeNode class method) (linked_list_cycle__floyds_cycle_detection.ListNode class method) (lowest_common_ancestor_of_a_binary_search_tree__recursive.TreeNode class method) (merge_k_sorted_lists__min_heap.ListNode class method) (merge_two_sorted_lists__iterative.ListNode class method) (palindrome_linked_list__reverse_second_half.ListNode class method) (remove_nth_node_from_end_of_list__two_pointers.ListNode class method) (reorder_list__split_and_merge.ListNode class method) (reverse_linked_list__iterative.ListNode class method) (sort_list__merge_sort.ListNode class method) (subtree_of_another_tree__dfs.TreeNode class method) (validate_binary_search_tree__recursive.TreeNode class method)

G

gameOfLife() (in module game_of_life__in_place) generate() (in module pascals_triangle__iterative) generateParenthesis() (in module generate_parentheses__backtracking) genParen() (in module generate_parentheses__backtracking) get() (lru_cache__hash_map_with_linked_list.LRUCache method) (time_based_key_value_store__binary_search.TimeMap method) get_child() (tries__trie.TrieNode method) get_range_str() (in module summary_ranges__linear_scan)

getBit() (in module bitwise_and_of_numbers_range__common_prefix) (in module single_number_ii__bit_counting) getIntersectionNode() (in module intersection_of_two_linked_lists__two_pointers) getMin() (min_stack__two_stacks.MinStack method) getRandom() (insert_delete_getrandom_o1__hash_map_with_array.RandomizedSet method) getSubstringBounds() (in module longest_palindromic_substring__expand_from_center) good_nodes() (in module count_good_nodes_in_binary_tree__dfs) goodNodes() (in module count_good_nodes_in_binary_tree__dfs) groupAnagrams() (in module group_anagrams__character_count)

H

hasCycle() (in module linked_list_cycle__floyds_cycle_detection)

hIndex() (in module h_index__sorting)

I

inorder() (construct_binary_tree_from_preorder_and_inorder_traversal__recursive.TreeNode method) inorderTraversal() (in module binary_tree_inorder_traversal__recursive) insert() (implement_trie_prefix_tree__hash_map_children.Trie method) (insert_delete_getrandom_o1__hash_map_with_array.RandomizedSet method) intersect() (in module intersection_of_two_arrays_ii__hash_map) intToRoman() (in module integer_to_roman__greedy) invertTree() (in module invert_binary_tree__recursive) is_valid() (in module valid_sudoku__hash_sets) is_valid_bst() (in module validate_binary_search_tree__recursive) isAnagram() (in module valid_anagram__hash_map) isBalanced() (in module balanced_binary_tree__dfs) isHappy() (in module happy_number__hash_set)

isIsomorphic() (in module isomorphic_strings__hash_map) isPalindrome() (in module palindrome_linked_list__reverse_second_half) (in module palindrome_number__digit_extraction) (in module valid_palindrome__two_pointers) isPowerOfThree() (in module power_of_three__recursive) isSameTree() (in module same_tree__recursive) isSubsequence() (in module is_subsequence__two_pointers) isSubtree() (in module subtree_of_another_tree__dfs) isSymmetric() (in module symmetric_tree__recursive) isValid() (in module valid_parentheses__stack) isValidBST() (in module validate_binary_search_tree__recursive) isValidSudoku() (in module valid_sudoku__hash_sets)

K

KthLargest (class in kth_largest_element_in_a_stream__min_heap)

kthSmallest() (in module kth_smallest_element_in_a_bst__inorder_traversal)

L

lastStoneWeight() (in module last_stone_weight__max_heap) lengthOfLastWord() (in module length_of_last_word__string_split) lengthOfLongestSubstring() (in module longest_substring_without_repeating_characters__sliding_window) letterCombinations() (in module letter_combinations_of_a_phone_number__backtracking) levelOrder() (in module binary_tree_level_order_traversal__bfs) LinkedList (class in lru_cache__hash_map_with_linked_list) ListNode (class in add_two_numbers__iterative) (class in delete_node_in_a_linked_list__node_swap) (class in intersection_of_two_linked_lists__two_pointers) (class in linked_list_cycle__floyds_cycle_detection) (class in merge_k_sorted_lists__min_heap) (class in merge_two_sorted_lists__iterative) (class in palindrome_linked_list__reverse_second_half) (class in remove_nth_node_from_end_of_list__two_pointers) (class in reorder_list__split_and_merge) (class in reverse_linked_list__iterative) (class in sort_list__merge_sort)

longestCommonPrefix() (in module longest_common_prefix__vertical_scan) longestCommonSubsequence() (in module longest_common_subsequence__dynamic_programming) longestConsecutive() (in module longest_consecutive_sequence__hash_set) longestPalindrome() (in module longest_palindromic_substring__expand_from_center) longestPalindromeAtCenter() (in module longest_palindromic_substring__expand_from_center) lowestCommonAncestor() (in module lowest_common_ancestor_of_a_binary_search_tree__recursive) LRUCache (class in lru_cache__hash_map_with_linked_list)

M

majorityElement() (in module majority_element__hash_map) maxArea() (in module container_with_most_water__two_pointers) maxAreaOfIsland() (in module max_area_of_island__bfs) maxDepth() (in module maximum_depth_of_binary_tree__recursive) maxProduct() (in module maximum_product_subarray__dynamic_programming) maxProfit() (in module best_time_to_buy_and_sell_stock__one_pass) maxSlidingWindow() (in module sliding_window_maximum__monotonic_deque) maxSubArray() (in module maximum_subarray__kadanes_algorithm) merge() (in module merge_intervals__sorting) (in module merge_sorted_array__three_pointers) merge_2_lists() (in module merge_two_sorted_lists__iterative)

merge_k_lists() (in module merge_k_sorted_lists__min_heap) minCostClimbingStairs() (in module min_cost_climbing_stairs__tabulation) minCostConnectPoints() (in module min_cost_to_connect_all_points__prims_algorithm) minDistance() (in module edit_distance__dynamic_programming) minEatingSpeed() (in module koko_eating_bananas__binary_search) minimum() (in module sort_list__merge_sort) MinStack (class in min_stack__two_stacks) minWindow() (in module minimum_window_substring__sliding_window) missingNumber() (in module missing_number__gauss_sum) myAtoi() (in module string_to_integer_atoi__linear_scan) myPow() (in module powx_n__fast_exponentiation) mySqrt() (in module sqrtx__binary_search)

N

networkDelayTime() (in module network_delay_time__dijkstra) Node (class in clone_graph__bfs) (class in copy_list_with_random_pointer__hash_map) (class in lru_cache__hash_map_with_linked_list)

none_ref() (lru_cache__hash_map_with_linked_list.Node method) numDecodings() (in module decode_ways__dynamic_programming) numIslands() (in module number_of_islands__bfs)

O

orangesRotting() (in module rotting_oranges__multi_source_bfs)

P

parentheses_match() (in module valid_parentheses__stack) partition() (in module palindrome_partitioning__backtracking) permutations() (in module permutations__recursive) plusOne() (in module plus_one__right_to_left_carry)

pop() (min_stack__two_stacks.MinStack method) preorder() (construct_binary_tree_from_preorder_and_inorder_traversal__recursive.TreeNode method) productExceptSelf() (in module product_of_array_except_self__prefix_and_suffix_products) push() (min_stack__two_stacks.MinStack method) put() (lru_cache__hash_map_with_linked_list.LRUCache method)

R

RandomizedSet (class in insert_delete_getrandom_o1__hash_map_with_array) rangeBitwiseAnd() (in module bitwise_and_of_numbers_range__common_prefix) remove() (insert_delete_getrandom_o1__hash_map_with_array.RandomizedSet method) (lru_cache__hash_map_with_linked_list.LinkedList method) removeDuplicates() (in module remove_duplicates_from_sorted_array_ii__two_pointers) removeElement() (in module remove_element__two_pointers) removeNthFromEnd() (in module remove_nth_node_from_end_of_list__two_pointers) reorderList() (in module reorder_list__split_and_merge) reverse() (in module reverse_integer__digit_extraction)

reverseList() (in module reverse_linked_list__iterative) reverseString() (in module reverse_string__two_pointers) reverseWords() (in module reverse_words_in_a_string__string_split) rightSideView() (in module binary_tree_right_side_view__bfs) rob() (in module house_robber__dynamic_programming) (in module house_robber_ii__dynamic_programming) roman_subnumeral() (in module integer_to_roman__greedy) roman_to_int() (in module roman_to_integer__lookup_table) rotate() (in module rotate_image__layer_by_layer)

S

search() (design_add_and_search_words_data_structure__trie_with_dfs.WordDictionary method) (implement_trie_prefix_tree__hash_map_children.Trie method) (in module binary_search__iterative) (in module search_in_rotated_sorted_array__binary_search) searchMatrix() (in module search_a_2d_matrix__binary_search) searchRange() (in module find_first_and_last_position_of_element_in_sorted_array__binary_search) set() (time_based_key_value_store__binary_search.TimeMap method) setZeroes() (in module set_matrix_zeroes__in_place) singleNumber() (in module single_number_ii__bit_counting)

sort_list() (in module sort_list__merge_sort) sortedArrayToBST() (in module convert_sorted_array_to_binary_search_tree__recursive) sortList() (in module sort_list__merge_sort) startsWith() (implement_trie_prefix_tree__hash_map_children.Trie method) strings_starting_with() (tries__trie.Trie method) strStr() (in module find_the_index_of_the_first_occurrence_in_a_string__linear_scan) subsets() (in module subsets__recursive) subsetsWithDup() (in module subsets_ii__backtracking) sum_of_square_of_digits() (in module happy_number__hash_set) summaryRanges() (in module summary_ranges__linear_scan)

T

threeSum() (in module p_3sum__sorting_with_two_pointers) TimeMap (class in time_based_key_value_store__binary_search) to_list() (add_two_numbers__iterative.ListNode method) (binary_tree_right_side_view__bfs.TreeNode method) (count_good_nodes_in_binary_tree__dfs.TreeNode method) (kth_smallest_element_in_a_bst__inorder_traversal.TreeNode method) (remove_nth_node_from_end_of_list__two_pointers.ListNode method) (reorder_list__split_and_merge.ListNode method) (reverse_linked_list__iterative.ListNode method) (validate_binary_search_tree__recursive.TreeNode method) too_large() (in module reverse_integer__digit_extraction) top() (min_stack__two_stacks.MinStack method) topKFrequent() (in module top_k_frequent_elements__sorting) trap() (in module trapping_rain_water__two_pointers) tree2list() (in module convert_sorted_array_to_binary_search_tree__recursive) TreeNode (class in balanced_binary_tree__dfs) (class in binary_tree_inorder_traversal__recursive) (class in binary_tree_level_order_traversal__bfs) (class in binary_tree_right_side_view__bfs) (class in binary_tree_zigzag_level_order_traversal__bfs) (class in construct_binary_tree_from_preorder_and_inorder_traversal__recursive) (class in convert_sorted_array_to_binary_search_tree__recursive) (class in count_good_nodes_in_binary_tree__dfs) (class in diameter_of_binary_tree__dfs) (class in invert_binary_tree__recursive) (class in kth_smallest_element_in_a_bst__inorder_traversal) (class in lowest_common_ancestor_of_a_binary_search_tree__recursive) (class in maximum_depth_of_binary_tree__recursive) (class in same_tree__recursive) (class in subtree_of_another_tree__dfs) (class in symmetric_tree__recursive) (class in validate_binary_search_tree__recursive)

Trie (class in implement_trie_prefix_tree__hash_map_children) (class in tries__trie) TrieNode (class in design_add_and_search_words_data_structure__trie_with_dfs) (class in implement_trie_prefix_tree__hash_map_children) (class in tries__trie) twoSum() (in module two_sum__hash_map) (in module two_sum__two_pointer) (in module two_sum_ii_input_array_is_sorted__two_pointers)

U

uniquePaths() (in module unique_paths__dynamic_programming)

W

wallsAndGates() (in module walls_and_gates__multi_source_bfs) wordBreak() (in module word_break__memoization)

WordDictionary (class in design_add_and_search_words_data_structure__trie_with_dfs) wordPattern() (in module word_pattern__hash_map)

Z

zigzagLevelOrder() (in module binary_tree_zigzag_level_order_traversal__bfs)