{"version":1,"pages":[{"id":"-M63nDeGh52ROjVl5pCv","title":"Introduction","pathname":"/lintcode","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nIBoBMkKnwTncbbF","title":"Linked List","pathname":"/lintcode/linked_list","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nIBpaidWJNu6VMcK","title":"Sort List","pathname":"/lintcode/linked_list/sort_list","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Linked List"}]},{"id":"-M63nIBqlg_saHkGfdud","title":"Merge Two Sorted Lists","pathname":"/lintcode/linked_list/merge-two-sorted-lists","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Linked List"}]},{"id":"-M63nIBrZ2Ib8kXuu4c0","title":"Merge k Sorted Lists","pathname":"/lintcode/linked_list/merge_k_sorted_lists","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Linked List"}]},{"id":"-M63nIBsM1CYWaKqSE_I","title":"Linked List Cycle","pathname":"/lintcode/linked_list/linked_list_cycle","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Linked List"}]},{"id":"-M63nIBtaHg5-88Cgkdu","title":"Linked List Cycle II","pathname":"/lintcode/linked_list/linked_list_cycle_ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Linked List"}]},{"id":"-M63nIBu1bhX-g0et88U","title":"Add Two Numbers II","pathname":"/lintcode/linked_list/add_two_numbers_ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Linked List"}]},{"id":"-M63nIBv_ccnQHvAWDAv","title":"Add Two Numbers","pathname":"/lintcode/linked_list/add-two-numbers","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Linked List"}]},{"id":"-M63nIBwTIo1312IRUSx","title":"Odd Even Linked List","pathname":"/lintcode/linked_list/odd-even-linked-list","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Linked List"}]},{"id":"-M63nIBx8EAXlAAsKjiK","title":"Intersection of Two Linked Lists","pathname":"/lintcode/linked_list/intersection-of-two-linked-lists","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Linked List"}]},{"id":"-M63nIBysmcxUtzo7JgM","title":"Reverse Linked List","pathname":"/lintcode/linked_list/reverse-linked-list","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Linked List"}]},{"id":"-M63nIBz5jcHZxo_SF7E","title":"Reverse Linked List II","pathname":"/lintcode/linked_list/reverse-linked-list-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Linked List"}]},{"id":"-M63nIC-w_xUMDjbHJc6","title":"Remove Linked List Elements","pathname":"/lintcode/linked_list/remove-linked-list-elements","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Linked List"}]},{"id":"-M63nIC0-EQAwn4tqKis","title":"Remove Nth Node From End of List","pathname":"/lintcode/linked_list/remove-nth-node-from-end-of-list","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Linked List"}]},{"id":"-M63nIC1jbeJczVsnqvN","title":"Middle of the Linked List","pathname":"/lintcode/linked_list/middle-of-the-linked-list","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Linked List"}]},{"id":"-M63nIC2yYtTYml0x67L","title":"Design Linked List","pathname":"/lintcode/linked_list/design-linked-list","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Linked List"}]},{"id":"-M63nIC3lZGUvoOfhHAj","title":"Design Singly Linked List","pathname":"/lintcode/linked_list/design-linked-list/design-singly-linked-list","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Linked List"},{"label":"Design Linked List"}]},{"id":"-M63nIC44X69_MthFKKM","title":"Design Doubly Linked List","pathname":"/lintcode/linked_list/design-linked-list/design-doubly-linked-list","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Linked List"},{"label":"Design Linked List"}]},{"id":"-M63nIC5pJgzOjxNVHe8","title":"Palindrome Linked List","pathname":"/lintcode/linked_list/palindrome-linked-list","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Linked List"}]},{"id":"-M63nIC6n3O0lFKwMlJN","title":"Remove Duplicates from Sorted List","pathname":"/lintcode/linked_list/remove-duplicates-from-sorted-list","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Linked List"}]},{"id":"-M63nIC7w7soEWwT3lHc","title":"Remove Duplicates from Sorted List II","pathname":"/lintcode/linked_list/remove-duplicates-from-sorted-list-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Linked List"}]},{"id":"-M63nIC8CGqvu8BAXDsm","title":"Implement Stack Using Singly Linked List","pathname":"/lintcode/linked_list/implement-stack-using-singly-linked-list","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Linked List"}]},{"id":"-M63nIC9lV847TOYe1GM","title":"Copy List with Random Pointer","pathname":"/lintcode/linked_list/copy-list-with-random-pointer","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Linked List"}]},{"id":"-M63nICA7zbQFnV3E1_V","title":"Binary Search","pathname":"/lintcode/binary-search","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nICBpysXJKk2pL4i","title":"Search in Rotated Sorted Array","pathname":"/lintcode/binary-search/search-in-rotated-sorted-array","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Binary Search"}]},{"id":"-M63nICCk8VEhTcORo9e","title":"Search in Rotated Sorted Array II","pathname":"/lintcode/binary-search/search-in-rotated-sorted-array-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Binary Search"}]},{"id":"-M63nICD20_jt1MuUfNO","title":"Search in a Sorted Array of Unknown Size","pathname":"/lintcode/binary-search/search-in-a-sorted-array-of-unknown-size","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Binary Search"}]},{"id":"-M63nICEU6s1GhLy7lk2","title":"First Bad Version","pathname":"/lintcode/binary-search/first-bad-version","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Binary Search"}]},{"id":"-M63nICFBy_-UBBJkNik","title":"Find Minimum in Rotated Sorted Array","pathname":"/lintcode/binary-search/find-minimum-in-rotated-sorted-array","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Binary Search"}]},{"id":"-M63nICGD3H0tfjmKjDL","title":"Find Minimum in Rotated Sorted Array II","pathname":"/lintcode/binary-search/find-minimum-in-rotated-sorted-array-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Binary Search"}]},{"id":"-M63nICHN3JXUhp6o4eL","title":"Find Peak Element","pathname":"/lintcode/binary-search/find-peak-element","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Binary Search"}]},{"id":"-M63nICIuBDzK0v4X1Kt","title":"Search for a Range","pathname":"/lintcode/binary-search/search-for-a-range","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Binary Search"}]},{"id":"-M63nICJh56oqlkG3pKq","title":"Find K Closest Elements","pathname":"/lintcode/binary-search/find-k-closest-elements","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Binary Search"}]},{"id":"-M63nICKe0MRSkxmyqGz","title":"Search Insert Position","pathname":"/lintcode/binary-search/search-insert-position","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Binary Search"}]},{"id":"-M63nICLV26x_BiteAh6","title":"Peak Index in a Mountain Array","pathname":"/lintcode/binary-search/peak-index-in-a-mountain-array","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Binary Search"}]},{"id":"-M63nICMS3C5hyzSjDeP","title":"Heaters","pathname":"/lintcode/binary-search/heaters","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Binary Search"}]},{"id":"-M63nICNmx55qztixrNe","title":"Hash Table","pathname":"/lintcode/hash-table","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nICOI-oJjpynXiXq","title":"Jewels and Stones","pathname":"/lintcode/hash-table/jewels-and-stones","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Hash Table"}]},{"id":"-M63nICPIs8qG_X835wl","title":"Single Number","pathname":"/lintcode/hash-table/single-number","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Hash Table"}]},{"id":"-M63nICQ793MFWMZmf7X","title":"Subdomain Visit Count","pathname":"/lintcode/hash-table/subdomain-visit-count","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Hash Table"}]},{"id":"-M63nICR3RWNqwDhhrFG","title":"Design HashMap","pathname":"/lintcode/hash-table/design-hashmap","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Hash Table"}]},{"id":"-M63nICSHZ_DVWoS7Rzl","title":"Design HashSet","pathname":"/lintcode/hash-table/design-hashset","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Hash Table"}]},{"id":"-M63nICTPT6rUwZggg33","title":"Logger Rate Limiter","pathname":"/lintcode/hash-table/logger-rate-limiter","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Hash Table"}]},{"id":"-M63nICUZJh_l57iQz88","title":"Isomorphic Strings","pathname":"/lintcode/hash-table/isomorphic-strings","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Hash Table"}]},{"id":"-M63nICVjLpb0IQG8ztR","title":"Minimum Index Sum of Two Lists","pathname":"/lintcode/hash-table/minimum-index-sum-of-two-lists","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Hash Table"}]},{"id":"-M63nICWfnUzG4y_z8f_","title":"Contains Duplicate II","pathname":"/lintcode/hash-table/contains-duplicate-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Hash Table"}]},{"id":"-M63nICXkXN1Dw40TG8w","title":"Contains Duplicate III","pathname":"/lintcode/hash-table/contains-duplicate-iii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Hash Table"}]},{"id":"-M63nICYhNqkhKPABMSq","title":"Longest Consecutive Sequence","pathname":"/lintcode/hash-table/longest_consecutive_sequence","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Hash Table"}]},{"id":"-M63nICZ9IsXVCN1daus","title":"Valid Sudoku","pathname":"/lintcode/hash-table/valid-sudoku","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Hash Table"}]},{"id":"-M63nIC_gD0Y4JbMdQTW","title":"Distribute Candies","pathname":"/lintcode/hash-table/distribute-candies","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Hash Table"}]},{"id":"-M63nICa38BVz1fzKiFn","title":"Shortest Word Distance","pathname":"/lintcode/hash-table/shortest-word-distance","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Hash Table"}]},{"id":"-M63nICbCI0hUPOr_oDf","title":"Shortest Word Distance II","pathname":"/lintcode/hash-table/shortest-word-distance-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Hash Table"}]},{"id":"-M63nICcyVCm08z-_taT","title":"String","pathname":"/lintcode/string","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nICdG1ixsxey30M-","title":"Rotate String","pathname":"/lintcode/string/rotate-string","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"String"}]},{"id":"-M63nICeFUgHXNTeNSO4","title":"Add Binary","pathname":"/lintcode/string/add-binary","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"String"}]},{"id":"-M63nICfG46_a6PDlkDa","title":"Implement strStr()","pathname":"/lintcode/string/implement-strstr","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"String"}]},{"id":"-M63nICgr7kD9KXComoS","title":"Longest Common Prefix","pathname":"/lintcode/string/longest-common-prefix","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"String"}]},{"id":"-M63nIChVr93LfOIPC5d","title":"Reverse Words in a String","pathname":"/lintcode/string/reverse-words-in-a-string","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"String"}]},{"id":"-M63nICiUmYLIGBn-KyA","title":"Reverse Words in a String II","pathname":"/lintcode/string/reverse-words-in-a-string-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"String"}]},{"id":"-M63nICjbe6RwskB_lJZ","title":"Reverse Words in a String III","pathname":"/lintcode/string/reverse-words-in-a-string-iii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"String"}]},{"id":"-M63nICkyH-eSDCZO-kh","title":"Valid Word Abbreviation","pathname":"/lintcode/string/valid-word-abbreviation","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"String"}]},{"id":"-M63nIClVFz8dX_gxlbY","title":"Group Anagrams","pathname":"/lintcode/string/group-anagrams","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"String"}]},{"id":"-M63nICm_MInHEm8wqsm","title":"Unique Email Addresses","pathname":"/lintcode/string/unique-email-addresses","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"String"}]},{"id":"-M63nICnQPNTv28i-yJ_","title":"Next Closest Time","pathname":"/lintcode/string/next-closest-time","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"String"}]},{"id":"-M63nICoUszFFlZfVntb","title":"License Key Formatting","pathname":"/lintcode/string/license-key-formatting","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"String"}]},{"id":"-M63nICp1OtO_ybXLdOO","title":"String to Integer - atoi","pathname":"/lintcode/string/string-to-integer-atoi","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"String"}]},{"id":"-M63nICqQTUjj-go7NlL","title":"Ransom Note","pathname":"/lintcode/string/ransom-note","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"String"}]},{"id":"-M63nICrYOoPR_O02VL3","title":"Multiply Strings","pathname":"/lintcode/string/multiply-strings","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"String"}]},{"id":"-M63nICsF1NCjAb5hvGu","title":"Text Justification","pathname":"/lintcode/string/text-justification","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"String"}]},{"id":"-M63nICtAX9GndZl7auA","title":"Reorder Log Files","pathname":"/lintcode/string/reorder-log-files","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"String"}]},{"id":"-M63nICuRG4TFKF6mHaQ","title":"Most Common Word","pathname":"/lintcode/string/most-common-word","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"String"}]},{"id":"-M63nICvWwfcJTXzhsvJ","title":"Valid Parenthesis String","pathname":"/lintcode/string/valid-parenthesis-string","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"String"}]},{"id":"-M63nICw-YW5tdYfkW9C","title":"K-Substring with K different characters","pathname":"/lintcode/string/k-substring-with-k-different-characters","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"String"}]},{"id":"-M63nICx9Gtssup0_Iiq","title":"Find All Anagrams in a String","pathname":"/lintcode/string/find-all-anagrams-in-a-string","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"String"}]},{"id":"-M63nICyXWmCqSeS8R4V","title":"Find the Closest Palindrome","pathname":"/lintcode/string/find-the-closest-palindrome","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"String"}]},{"id":"-M63nICzsp_Lq9GPIVq7","title":"Simplify Path","pathname":"/lintcode/string/simplify-path","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"String"}]},{"id":"-M63nID-gotIuiDfl6VO","title":"Array","pathname":"/lintcode/array","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nID0rPQmjkVzeAip","title":"Partition Array","pathname":"/lintcode/array/partition_array","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nID1ETA3OO9gEsmg","title":"Median of Two Sorted Arrays","pathname":"/lintcode/array/median_of_two_sorted_arrays","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nID2Jbb9eWsl1II9","title":"Intersection of Two Arrays","pathname":"/lintcode/array/intersection_of_two_arrays","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nID32NddOijudG_1","title":"Intersection of Two Arrays II","pathname":"/lintcode/array/intersection_of_two_arrays_ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nID4NhLXnwgO1Iq0","title":"Maximum Subarray Sum","pathname":"/lintcode/array/maximum_subarray_sum","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nID5OC5x4BU6kevZ","title":"Minimum Subarray Sum","pathname":"/lintcode/array/minimum-subarray-sum","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nID6KSp10xt9txF6","title":"Maximum Subarray II","pathname":"/lintcode/array/maximum-subarray-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nID7KjG5xpHEHI5L","title":"Maximum Subarray III","pathname":"/lintcode/array/maximum-subarray-iii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nID8HAQn_4czl9wS","title":"Subarray Sum Closest","pathname":"/lintcode/array/subarray_sum_closest","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nID9VWllpmYcHXB1","title":"Subarray Sum","pathname":"/lintcode/array/subarray_sum","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nIDArbTbz9vb4iWK","title":"Plus One","pathname":"/lintcode/array/plus_one","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nIDBtIi-V626A4o4","title":"Maximum Subarray Difference","pathname":"/lintcode/array/maximum-subarray-difference","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nIDCQzhLKD8SsgJE","title":"Maximum Subarray IV","pathname":"/lintcode/array/maximum-subarray-iv","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nIDDpeJNgkcYLJxl","title":"Subarray Sum Equals K","pathname":"/lintcode/array/subarray-sum-equals-k","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nIDEZguYxhuw_Eqx","title":"Intersection of Two Arrays","pathname":"/lintcode/array/intersection-of-two-arrays","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nIDFLNOmEFrmG-PK","title":"Intersection of Two Arrays II","pathname":"/lintcode/array/intersection-of-two-arrays-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nIDGUEa3ueHhn2Pt","title":"Find Pivot Index","pathname":"/lintcode/array/find-pivot-index","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nIDH5CyScuGLtveO","title":"Rotate Array","pathname":"/lintcode/array/rotate-array","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nIDIbcOa7ETAtccJ","title":"Get Smallest Nonnegative Integer Not In The Array","pathname":"/lintcode/array/get-smallest-nonnegative-integer-not-in-the-array","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nIDJ9fUf4BnQfQIC","title":"Maximize Distance to Closest Person","pathname":"/lintcode/array/maximize-distance-to-closest-person","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nIDK5rhxM9ROPR5E","title":"Sort Colors","pathname":"/lintcode/array/sort-colors","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nIDLBWqWG9SsyL_F","title":"Next Permutation","pathname":"/lintcode/array/next-permutation","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nIDMj-M58SvN0p7z","title":"Rotate Image","pathname":"/lintcode/array/rotate-image","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nIDNV6iV8gTBi5oc","title":"Pour Water","pathname":"/lintcode/array/pour-water","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nIDOY-hXByz046F7","title":"Prison Cells After N Days","pathname":"/lintcode/array/active-and-inactive-cells-after-k-days","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nIDPaftptMp-Nv8-","title":"Majority Element","pathname":"/lintcode/array/majority-element","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nIDQvsDhep43-lmY","title":"Can Place Flowers","pathname":"/lintcode/array/can-place-flowers","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nIDR3exp6WKkRU7v","title":"Candy","pathname":"/lintcode/array/candy","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Array"}]},{"id":"-M63nIDSZf7BJxZDvv4V","title":"Matrix","pathname":"/lintcode/matrix","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nIDT58iyKa-FYRBy","title":"Spiral Matrix","pathname":"/lintcode/matrix/spiral-matrix","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Matrix"}]},{"id":"-M63nIDUJcjoeoTkrl7l","title":"Set Matrix Zeroes","pathname":"/lintcode/matrix/set-matrix-zeroes","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Matrix"}]},{"id":"-M63nIDVL8oRalxIjfx_","title":"Diagonal Traverse","pathname":"/lintcode/matrix/diagonal-traverse","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Matrix"}]},{"id":"-M63nIDWr872eoTQVH5e","title":"Queue","pathname":"/lintcode/queue","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nIDXLoyM53WPd_dM","title":"Design Circular Queue","pathname":"/lintcode/queue/design-circular-queue","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Queue"}]},{"id":"-M63nIDYJFVa0Pl8ErnT","title":"Implement Queue using Stacks","pathname":"/lintcode/queue/implement-queue-using-stacks","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Queue"}]},{"id":"-M63nIDZ2ys9BkK9Bpb3","title":"Implement Queue by Two Stacks","pathname":"/lintcode/queue/implement_queue_by_two_stacks","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Queue"}]},{"id":"-M63nID_jFC-6_Ky-QqN","title":"Implement Stack using Queues","pathname":"/lintcode/queue/implement-stack-using-queues","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Queue"}]},{"id":"-M63nIDaYoQB9UGpNLG_","title":"Moving Average from Data Stream","pathname":"/lintcode/queue/moving-average-from-data-stream","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Queue"}]},{"id":"-M63nIDb5kQ8LfF_bWIL","title":"Walls and Gates","pathname":"/lintcode/queue/walls-and-gates","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Queue"}]},{"id":"-M63nIDc9Ok71vGdvCg1","title":"Open the Lock","pathname":"/lintcode/queue/open-the-lock","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Queue"}]},{"id":"-M63nIDdMdJHd-69F7tH","title":"Sliding Window Maximum","pathname":"/lintcode/queue/sliding_window_maximum","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Queue"}]},{"id":"-M63nIDe4SXewq1Uy6EU","title":"Implement Queue Using Fixed Length Array","pathname":"/lintcode/queue/implement-queue-using-fixed-length-array","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Queue"}]},{"id":"-M63nIDf3y89xH5_S5UU","title":"Animal Shelter","pathname":"/lintcode/queue/animal_shelter","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Queue"}]},{"id":"-M63nIDgiGWB9sUEDTSM","title":"Stack","pathname":"/lintcode/stack","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nIDhfSIebpPXCDQq","title":"Valid Parentheses","pathname":"/lintcode/stack/valid-parentheses","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Stack"}]},{"id":"-M63nIDiw8YrpFXhPdO6","title":"Longest Valid Parentheses","pathname":"/lintcode/stack/longest-valid-parentheses","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Stack"}]},{"id":"-M63nIDjpdahOwAuRfZi","title":"Min Stack","pathname":"/lintcode/stack/min_stack","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Stack"}]},{"id":"-M63nIDkFxVTJYhB9rZf","title":"Max Stack","pathname":"/lintcode/stack/max-stack","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Stack"}]},{"id":"-M63nIDlo7HANOHcOWKy","title":"Daily Temperatures","pathname":"/lintcode/stack/daily-temperatures","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Stack"}]},{"id":"-M63nIDmJzZKF66U94ur","title":"Evaluate Reverse Polish Notation","pathname":"/lintcode/stack/evaluate-reverse-polish-notation","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Stack"}]},{"id":"-M63nIDnz7EWAJiOfebQ","title":"Next Greater Element I","pathname":"/lintcode/stack/next-greater-element-i","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Stack"}]},{"id":"-M63nIDo45yjn-tRntYN","title":"Next Greater Element II","pathname":"/lintcode/stack/next-greater-element-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Stack"}]},{"id":"-M63nIDp3tWAnXUCIGMH","title":"Next Greater Element III","pathname":"/lintcode/stack/next-greater-element-iii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Stack"}]},{"id":"-M63nIDqJ1XOxvkc8Y8H","title":"Largest Rectangle in Histogram","pathname":"/lintcode/stack/largest_rectangle_in_histogram","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Stack"}]},{"id":"-M63nIDrW78KlshhZi1U","title":"Maximal Rectangle","pathname":"/lintcode/stack/maximal-rectangle","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Stack"}]},{"id":"-M63nIDsXYIVBMenA14v","title":"Car Fleet","pathname":"/lintcode/stack/car-fleet","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Stack"}]},{"id":"-M63nIDtBYs0QY58K3VW","title":"Heap","pathname":"/lintcode/heap","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nIDu882TY4LToW6R","title":"Trapping Rain Water II","pathname":"/lintcode/heap/trapping_rain_water_ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Heap"}]},{"id":"-M63nIDv6woOsRARAruJ","title":"The Skyline Problem","pathname":"/lintcode/heap/the-skyline-problem","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Heap"}]},{"id":"-M63nIDwfe_oQDjzNj1J","title":"Top K Frequent Words","pathname":"/lintcode/heap/top-k-frequent-words","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Heap"}]},{"id":"-M63nIDxf3WMPlG9EoMr","title":"Top K Frequent Words II","pathname":"/lintcode/heap/top-k-frequent-words-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Heap"}]},{"id":"-M63nIDyKfWBxRcCdsIn","title":"Top K Frequent Elements","pathname":"/lintcode/heap/top-k-frequent-elements","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Heap"}]},{"id":"-M63nIDzYaoWGoosFWrY","title":"Top k Largest Numbers","pathname":"/lintcode/heap/top_k_largest_numbers","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Heap"}]},{"id":"-M63nIE-2YbsHZn_iAR8","title":"Top k Largest Numbers II","pathname":"/lintcode/heap/top_k_largest_numbers_ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Heap"}]},{"id":"-M63nIE0dm4ZTQmLFk6q","title":"Minimum Cost to Hire K Workers","pathname":"/lintcode/heap/minimum-cost-to-hire-k-workers","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Heap"}]},{"id":"-M63nIE1W44BIUuxSpPw","title":"Kth Largest Element in an Array","pathname":"/lintcode/heap/kth_largest_element","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Heap"}]},{"id":"-M63nIE27IGsOMAz11_n","title":"Kth Smallest Number in Sorted Matrix","pathname":"/lintcode/heap/kth_smallest_number_in_sorted_matrix","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Heap"}]},{"id":"-M63nIE3LGH2d3lQcfrn","title":"Kth Smallest Sum In Two Sorted Arrays","pathname":"/lintcode/heap/kth_smallest_sum_in_two_sorted_arrays","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Heap"}]},{"id":"-M63nIE4a3oARdJgIt5S","title":"K Closest Points to the Origin","pathname":"/lintcode/heap/k-closest-points-to-the-origin","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Heap"}]},{"id":"-M63nIE55IGyHG3mkyrp","title":"Merge K Sorted Lists","pathname":"/lintcode/heap/merge_k_sorted_lists","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Heap"}]},{"id":"-M63nIE6s5-SU84xG7a1","title":"Merge K Sorted Arrays","pathname":"/lintcode/heap/merge-k-sorted-arrays","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Heap"}]},{"id":"-M63nIE7l12AMrUSrLGj","title":"Top K Frequent Words - Map Reduce","pathname":"/lintcode/heap/top-k-frequent-words-map-reduce","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Heap"}]},{"id":"-M63nIE8wD2hpyipR4Ts","title":"Data Structure & Design","pathname":"/lintcode/data_structure","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nIE9jVb915rHul4E","title":"Hash Function","pathname":"/lintcode/data_structure/hash_function","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Data Structure & Design"}]},{"id":"-M63nIEAHW053nJlHrjq","title":"Heapify","pathname":"/lintcode/data_structure/heapify","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Data Structure & Design"}]},{"id":"-M63nIEBvIWolG5p5y2K","title":"LRU Cache","pathname":"/lintcode/data_structure/lru_cache","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Data Structure & Design"}]},{"id":"-M63nIEC8R4vwpdIn75o","title":"LFU Cache","pathname":"/lintcode/data_structure/lfu_cache","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Data Structure & Design"}]},{"id":"-M63nIED5DPX7fz3rhfe","title":"Rehashing","pathname":"/lintcode/data_structure/rehashing","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Data Structure & Design"}]},{"id":"-M63nIEEE0fGmjeOJk2U","title":"Stack Sorting","pathname":"/lintcode/data_structure/stack_sorting","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Data Structure & Design"}]},{"id":"-M63nIEFGjndld1xUqMW","title":"Animal Shelter","pathname":"/lintcode/data_structure/animal_shelter","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Data Structure & Design"}]},{"id":"-M63nIEGTwNx7uLtx5YM","title":"Sliding Window Maximum","pathname":"/lintcode/data_structure/sliding_window_maximum","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Data Structure & Design"}]},{"id":"-M63nIEHL0yLsduUXzYw","title":"Moving Average from Data Stream","pathname":"/lintcode/data_structure/moving-average-from-data-stream","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Data Structure & Design"}]},{"id":"-M63nIEIrtGk90JlJJlq","title":"Find Median from Data Stream","pathname":"/lintcode/data_structure/data_stream_median","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Data Structure & Design"}]},{"id":"-M63nIEJzEsG73b_SY-w","title":"Sliding Window Median","pathname":"/lintcode/data_structure/sliding-window-median","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Data Structure & Design"}]},{"id":"-M63nIEKNWVhVcRnR_ay","title":"Design Hit Counter","pathname":"/lintcode/data_structure/design-hit-counter","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Data Structure & Design"}]},{"id":"-M63nIELGX9BmyOrpcjP","title":"Read N Characters Given Read4 II - Call multiple times","pathname":"/lintcode/data_structure/read-n-characters-given-read4-ii-call-multiple-times","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Data Structure & Design"}]},{"id":"-M63nIEM4jCnbDII1Ylg","title":"Read N Characters Given Read4","pathname":"/lintcode/data_structure/read-n-characters-given-read4","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Data Structure & Design"}]},{"id":"-M63nIEN2lDkZEwkss-L","title":"Flatten 2D Vector","pathname":"/lintcode/data_structure/flatten-2d-vector","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Data Structure & Design"}]},{"id":"-M63nIEONCwMzN7y6S_Y","title":"Flatten Nested List Iterator","pathname":"/lintcode/data_structure/flatten-nested-list-iterator","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Data Structure & Design"}]},{"id":"-M63nIEPFuRJST2Z65AR","title":"Design Search Autocomplete System","pathname":"/lintcode/data_structure/design-search-autocomplete-system","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Data Structure & Design"}]},{"id":"-M63nIEQzVoF8R2N9lu8","title":"Time Based Key-Value Store","pathname":"/lintcode/data_structure/time-based-key-value-store","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Data Structure & Design"}]},{"id":"-M63nIERUIKldLMo1tVY","title":"Design Tic-Tac-Toe","pathname":"/lintcode/data_structure/design-tic-tac-toe","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Data Structure & Design"}]},{"id":"-M63nIESifhl7WdnlyZE","title":"Insert Delete GetRandom O(1)","pathname":"/lintcode/data_structure/insert-delete-getrandom-o1","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Data Structure & Design"}]},{"id":"-M63nIET2DnWd2vTZmJ4","title":"Union Find","pathname":"/lintcode/union_find","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nIEUOR0qVRNqbqle","title":"Find the Connected Component in the Undirected Graph","pathname":"/lintcode/union_find/find_the_connected_component_in_the_undirected_graph","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Union Find"}]},{"id":"-M63nIEV54nylIAEXTzK","title":"Find the Weak Connected Component in the Directed Graph","pathname":"/lintcode/union_find/find_the_weak_connected_component_in_the_directed_graph","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Union Find"}]},{"id":"-M63nIEWhwAr4tN4UI6R","title":"Graph Valid Tree","pathname":"/lintcode/union_find/graph_valid_tree","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Union Find"}]},{"id":"-M63nIEXYE62exxyvojZ","title":"Number of Islands","pathname":"/lintcode/union_find/number_of_islands","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Union Find"}]},{"id":"-M63nIEYXC3jLx_WglsC","title":"Number of Islands II","pathname":"/lintcode/union_find/number_of_islands_ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Union Find"}]},{"id":"-M63nIEZp9fNYriyxUnQ","title":"Surrounded Regions","pathname":"/lintcode/union_find/surrounded_regions","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Union Find"}]},{"id":"-M63nIE_YqNC7VMnHJCI","title":"Most Stones Removed with Same Row or Column","pathname":"/lintcode/union_find/most-stones-removed-with-same-row-or-column","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Union Find"}]},{"id":"-M63nIEavxXyfKwFShAX","title":"Redundant Connection","pathname":"/lintcode/union_find/redundant-connection","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Union Find"}]},{"id":"-M63nIEbOGLGuYDiRo7D","title":"Trie","pathname":"/lintcode/trie","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nIEcrG5gGEWTFZDP","title":"Implement Trie","pathname":"/lintcode/trie/implement_trie","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trie"}]},{"id":"-M63nIEdDG1AEn6ZNGX-","title":"Add and Search Word","pathname":"/lintcode/trie/add_and_search_word","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trie"}]},{"id":"-M63nIEeg7TaaWPnLRRo","title":"Word Search II","pathname":"/lintcode/trie/word_search_ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trie"}]},{"id":"-M63nIEfQHkz2tGv0mhi","title":"Longest Word in Dictionary","pathname":"/lintcode/trie/longest-word-in-dictionary","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trie"}]},{"id":"-M63nIEgjuReGjnqq4mA","title":"Palindrome Pairs","pathname":"/lintcode/trie/palindrome-pairs","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trie"}]},{"id":"-M63nIEhEzseReH05X7O","title":"Trie Serialization","pathname":"/lintcode/trie/trie-serialization","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trie"}]},{"id":"-M63nIEiGqp1nGsyLdee","title":"Trie Service","pathname":"/lintcode/trie/trie-service","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trie"}]},{"id":"-M63nIEj0m1dwS8tdkLC","title":"Design Search Autocomplete System","pathname":"/lintcode/trie/design-search-autocomplete-system","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trie"}]},{"id":"-M63nIEkSdi42_jqQNiE","title":"Typeahead","pathname":"/lintcode/trie/typeahead","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trie"}]},{"id":"-M63nIElO_6-c1UyCMl2","title":"Trees","pathname":"/lintcode/trees","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nIEm17Jnh_qcALLK","title":"Binary Tree Inorder Traversal","pathname":"/lintcode/trees/binary-tree-inorder-traversal","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIEnwblaWLcEZqIt","title":"Binary Tree Postorder Traversal","pathname":"/lintcode/trees/binary-tree-postorder-traversal","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIEoouIgD1EO2iyX","title":"Binary Tree Preorder Traversal","pathname":"/lintcode/trees/binary-tree-preorder-traversal","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIEp2ozFHaLxea4r","title":"Binary Tree Level Order Traversal","pathname":"/lintcode/trees/binary-tree-level-order-traversal","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIEqEB5FjFCHIgcU","title":"Binary Tree Zigzag Level Order Traversal","pathname":"/lintcode/trees/binary-tree-zigzag-level-order-traversal","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIErxXuaaw8myjAa","title":"Binary Tree Vertical Order Traversal","pathname":"/lintcode/trees/binary-tree-vertical-order-traversal","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIEsyPJhlnaz2QuT","title":"N-ary Tree Level Order Traversal","pathname":"/lintcode/trees/n-ary-tree-level-order-traversal","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIEtvq_wFxaQAES1","title":"N-ary Tree Preorder Traversal","pathname":"/lintcode/trees/n-ary-tree-preorder-traversal","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIEu-JfznaPO8PIn","title":"N-ary Tree Postorder Traversal","pathname":"/lintcode/trees/n-ary-tree-postorder-traversal","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIEvBxmEEaMNupsE","title":"Construct Binary Tree from Preorder and Inorder Traversal","pathname":"/lintcode/trees/construct-binary-tree-from-preorder-and-inorder-traversal","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIEwHt811GDQFpxb","title":"Populating Next Right Pointers in Each Node","pathname":"/lintcode/trees/populating-next-right-pointers-in-each-node","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIExb2SbzjXPHPk7","title":"Populating Next Right Pointers in Each Node II","pathname":"/lintcode/trees/populating-next-right-pointers-in-each-node-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIEy9-Waq5Q3ShtC","title":"Maximum Depth of Binary Tree","pathname":"/lintcode/trees/maximum-depth-of-binary-tree","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIEzQkbabDBSUv9b","title":"Symmetric Tree","pathname":"/lintcode/trees/symmetric-tree","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIF-cUcpvxzA1UvN","title":"Validate Binary Search Tree","pathname":"/lintcode/trees/validate-binary-search-tree","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIF0_2JpdW0pp5iL","title":"Convert Sorted Array to Binary Search Tree","pathname":"/lintcode/trees/convert-sorted-array-to-binary-search-tree","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIF1UvIIxGNwn1en","title":"Path Sum","pathname":"/lintcode/trees/path-sum","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIF2yFAAaiM06mLi","title":"Path Sum II","pathname":"/lintcode/trees/path-sum-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIF3Nrm16fvhG2jx","title":"Path Sum III","pathname":"/lintcode/trees/path-sum-iii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIF4aysksbY-N8x4","title":"Binary Tree Maximum Path Sum","pathname":"/lintcode/trees/binary-tree-maximum-path-sum","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIF5NC9uh6MSeRRZ","title":"Kth Smallest Element in a BST","pathname":"/lintcode/trees/kth-smallest-element-in-a-bst","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIF6VPDO2T94eOe0","title":"Same Tree","pathname":"/lintcode/trees/same-tree","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIF7ulaoPDTZt76K","title":"Lowest Common Ancestor of a Binary Tree","pathname":"/lintcode/trees/lowest-common-ancestor-of-a-binary-tree","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIF8Fw_7pFuSYlhk","title":"Lowest Common Ancestor of a Binary Search Tree","pathname":"/lintcode/trees/lowest-common-ancestor-of-a-binary-search-tree","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIF9d7bSd91FL6-o","title":"Nested List Weight Sum II","pathname":"/lintcode/trees/nested-list-weight-sum-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIFAgsonyy0kHYlV","title":"BST Node Distance","pathname":"/lintcode/trees/bst-node-distance","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIFBCO6K3Fk5tYds","title":"Minimum Distance (Difference) Between BST Nodes","pathname":"/lintcode/trees/minimum-distance-difference-between-bst-nodes","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIFCS0-dymVUHfP1","title":"Closet Common Manager","pathname":"/lintcode/trees/closet-common-manager","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIFD2qaBCzXZ4P-1","title":"N-ary Tree Postorder Traversal","pathname":"/lintcode/trees/n-ary-tree-postorder-traversal-1","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIFEXeNS2-8pO01m","title":"Serialize and Deserialize Binary Tree","pathname":"/lintcode/trees/serialize-and-deserialize-binary-tree","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIFF7YPE7JXiS9Sc","title":"Serialize and Deserialize N-ary Tree","pathname":"/lintcode/trees/serialize-and-deserialize-n-ary-tree","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIFGck4wQcwijFzq","title":"Diameter of a Binary Tree","pathname":"/lintcode/trees/diameter-of-a-binary-tree","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIFHlc6ECmYkmH4M","title":"Print Binary Trees","pathname":"/lintcode/trees/print-binary-trees","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Trees"}]},{"id":"-M63nIFI7sTnkHXCw4yn","title":"Segment Tree","pathname":"/lintcode/segment_tree","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nIFJ-HFvKNPZv1PZ","title":"Segment Tree Build","pathname":"/lintcode/segment_tree/segment_tree_build","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Segment Tree"}]},{"id":"-M63nIFK7jAlLLJz1k6u","title":"Range Sum Query - Mutable","pathname":"/lintcode/segment_tree/range-sum-query-mutable","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Segment Tree"}]},{"id":"-M63nIFLk_pRZOF0whAY","title":"Binary Indexed Tree","pathname":"/lintcode/binary-indexed-tree","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nIFMyF1zM2uuzzYS","title":"Graph & Search","pathname":"/lintcode/graph_search","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nIFNyiF0C8HI4vh9","title":"Clone Graph","pathname":"/lintcode/graph_search/clone_graph","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Graph & Search"}]},{"id":"-M63nIFOaPDYCA6mZu6E","title":"N Queens","pathname":"/lintcode/graph_search/n_queens","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Graph & Search"}]},{"id":"-M63nIFP5GnSFzrh6gfH","title":"Six Degrees","pathname":"/lintcode/graph_search/six_degrees","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Graph & Search"}]},{"id":"-M63nIFQMvmF_XnrjL72","title":"Number of Islands","pathname":"/lintcode/graph_search/number_of_islands","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Graph & Search"}]},{"id":"-M63nIFRLHPxyluPqHRy","title":"Number of Distinct Islands","pathname":"/lintcode/graph_search/number-of-distinct-islands","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Graph & Search"}]},{"id":"-M63nIFShNeebtK8hknW","title":"Word Search","pathname":"/lintcode/graph_search/word_search","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Graph & Search"}]},{"id":"-M63nIFTV6lb3Blxodmj","title":"Course Schedule","pathname":"/lintcode/graph_search/course-schedule","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Graph & Search"}]},{"id":"-M63nIFUrtaxofyacoUu","title":"Course Schedule II","pathname":"/lintcode/graph_search/course-schedule-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Graph & Search"}]},{"id":"-M63nIFVgVfUQLu-emTH","title":"Word Ladder","pathname":"/lintcode/graph_search/word-ladder","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Graph & Search"}]},{"id":"-M63nIFWTMTSw3pG9XcC","title":"Redundant Connection","pathname":"/lintcode/graph_search/redundant-connection","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Graph & Search"}]},{"id":"-M63nIFXlRosQfgp-J36","title":"Redundant Connection II","pathname":"/lintcode/graph_search/redundant-connection-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Graph & Search"}]},{"id":"-M63nIFYeF_5PZC2YPC1","title":"Longest Increasing Path in a Matrix","pathname":"/lintcode/graph_search/longest-increasing-path-in-a-matrix","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Graph & Search"}]},{"id":"-M63nIFZn78QBs5r4Qsv","title":"Reconstruct Itinerary","pathname":"/lintcode/graph_search/reconstruct-itinerary","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Graph & Search"}]},{"id":"-M63nIF_EwSvH6CU6fbO","title":"The Maze","pathname":"/lintcode/graph_search/the-maze","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Graph & Search"}]},{"id":"-M63nIFaehExL2USYbUc","title":"The Maze II","pathname":"/lintcode/graph_search/the-maze-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Graph & Search"}]},{"id":"-M63nIFbF3qBP1T630mm","title":"The Maze III","pathname":"/lintcode/graph_search/the-maze-iii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Graph & Search"}]},{"id":"-M63nIFcKmOuLZbzqvKy","title":"Topological Sorting","pathname":"/lintcode/graph_search/topological-sorting","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Graph & Search"}]},{"id":"-M63nIFdK442wXAQwBrA","title":"Island Perimeter","pathname":"/lintcode/graph_search/island-perimeter","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Graph & Search"}]},{"id":"-M63nIFe2T9zwaUBwn6y","title":"Flood Fill","pathname":"/lintcode/graph_search/flood-fill","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Graph & Search"}]},{"id":"-M63nIFfz1ULjPrivFO5","title":"Cheapest Flights Within K Stops","pathname":"/lintcode/graph_search/cheapest-flights-within-k-stops","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Graph & Search"}]},{"id":"-M63nIFgKeT0behpendd","title":"Evaluate Division","pathname":"/lintcode/graph_search/evaluate-division","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Graph & Search"}]},{"id":"-M63nIFhp_bdhuAf7Yb3","title":"Alien Dictionary","pathname":"/lintcode/graph_search/alien-dictionary","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Graph & Search"}]},{"id":"-M63nIFiD7YLCxPx0PGg","title":"Cut Off Trees for Golf Event","pathname":"/lintcode/graph_search/cut-off-trees-for-golf-event","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Graph & Search"}]},{"id":"-M63nIFjOSDmnnBQWzY7","title":"Jump Game II","pathname":"/lintcode/graph_search/jump-game-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Graph & Search"}]},{"id":"-M63nIFkfp0jFMpYTHFX","title":"Most Stones Removed with Same Row or Column","pathname":"/lintcode/graph_search/most-stones-removed-with-same-row-or-column","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Graph & Search"}]},{"id":"-M63nIFlOhRLFOA-8hAt","title":"Backtracking","pathname":"/lintcode/backtracking","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nIFmquWOk1R-7ZvI","title":"Subsets","pathname":"/lintcode/backtracking/subsets","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Backtracking"}]},{"id":"-M63nIFn5W65Tu5vPp8T","title":"Subsets II","pathname":"/lintcode/backtracking/subsets-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Backtracking"}]},{"id":"-M63nIFo20Zw3JR4hIbs","title":"Letter Combinations of a Phone Number","pathname":"/lintcode/backtracking/letter-combinations-of-a-phone-number","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Backtracking"}]},{"id":"-M63nIFpsN0yq_TajrNY","title":"Permutations","pathname":"/lintcode/backtracking/permutations","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Backtracking"}]},{"id":"-M63nIFqJRnD7xDtFk9S","title":"Permutations II","pathname":"/lintcode/backtracking/permutations-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Backtracking"}]},{"id":"-M63nIFr1S_B3hQshp-9","title":"Combinations","pathname":"/lintcode/backtracking/combinations","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Backtracking"}]},{"id":"-M63nIFspjhKS9pW4Vce","title":"Combination Sum","pathname":"/lintcode/backtracking/combination-sum","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Backtracking"}]},{"id":"-M63nIFth1AH6xHCjV7K","title":"Combination Sum II","pathname":"/lintcode/backtracking/combination-sum-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Backtracking"}]},{"id":"-M63nIFuQmBriIoYhA0z","title":"Combination Sum III","pathname":"/lintcode/backtracking/combination-sum-iii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Backtracking"}]},{"id":"-M63nIFvvjCyjvTHT89j","title":"Combination Sum IV","pathname":"/lintcode/backtracking/combination-sum-iv","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Backtracking"}]},{"id":"-M63nIFwiA-9bYti0IJK","title":"N-Queens","pathname":"/lintcode/backtracking/n-queens","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Backtracking"}]},{"id":"-M63nIFxJHxpTmguDOUd","title":"N-Queens II","pathname":"/lintcode/backtracking/n-queens-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Backtracking"}]},{"id":"-M63nIFyD_T48aG9_tV7","title":"Generate Parentheses","pathname":"/lintcode/backtracking/generate-parentheses","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Backtracking"}]},{"id":"-M63nIFz5DlFhph3G6q9","title":"Subsets of Size K","pathname":"/lintcode/backtracking/subsets-of-size-k","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Backtracking"}]},{"id":"-M63nIG-XzZU7xB1HqiQ","title":"Two Pointers","pathname":"/lintcode/two_pointers","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nIG0oY9cuFmqoqzb","title":"Two Sum II","pathname":"/lintcode/two_pointers/two_sum_ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Two Pointers"}]},{"id":"-M63nIG1oyotBfCuHS1r","title":"Triangle Count","pathname":"/lintcode/two_pointers/triangle_count","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Two Pointers"}]},{"id":"-M63nIG2h5Q_f1lOthmK","title":"Trapping Rain Water","pathname":"/lintcode/two_pointers/trapping_rain_water","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Two Pointers"}]},{"id":"-M63nIG3giAkJj3oLsYd","title":"Container with Most Water","pathname":"/lintcode/two_pointers/container_with_most_water","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Two Pointers"}]},{"id":"-M63nIG4ISpFo02EG3tG","title":"Minimum Size Subarray Sum","pathname":"/lintcode/two_pointers/minimum_size_subarray_sum","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Two Pointers"}]},{"id":"-M63nIG51Z3EmaOwjWcU","title":"Minimum Window Substring","pathname":"/lintcode/two_pointers/minimum_window_substring","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Two Pointers"}]},{"id":"-M63nIG6qEQNGLPXCFwj","title":"Longest Substring Without Repeating Characters","pathname":"/lintcode/two_pointers/longest_substring_without_repeating_characters","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Two Pointers"}]},{"id":"-M63nIG72WEAehCGvfvA","title":"Longest Substring with At Most K Distinct Characters","pathname":"/lintcode/two_pointers/longest_substring_with_at_most_k_distinct_characters","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Two Pointers"}]},{"id":"-M63nIG8eftY7_F_Xamz","title":"Longest Substring with At Most Two Distinct Characters","pathname":"/lintcode/two_pointers/longest-substring-with-at-most-two-distinct-characters","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Two Pointers"}]},{"id":"-M63nIG9YtBuKYmDM4MA","title":"Fruit Into Baskets","pathname":"/lintcode/two_pointers/fruit-into-baskets","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Two Pointers"}]},{"id":"-M63nIGAFLj1P47XtkUt","title":"Nuts & Bolts Problem","pathname":"/lintcode/two_pointers/nuts_and_bolts_problem","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Two Pointers"}]},{"id":"-M63nIGBJNpVmwcoIljo","title":"Valid Palindrome","pathname":"/lintcode/two_pointers/valid_palindrome","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Two Pointers"}]},{"id":"-M63nIGCvIBy6rw-ttHD","title":"The Smallest Difference","pathname":"/lintcode/two_pointers/the_smallest_difference","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Two Pointers"}]},{"id":"-M63nIGDVMZ7zSqRCkI5","title":"Reverse String","pathname":"/lintcode/two_pointers/reverse-string","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Two Pointers"}]},{"id":"-M63nIGETqsJex2GcVFu","title":"Remove Element","pathname":"/lintcode/two_pointers/remove-element","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Two Pointers"}]},{"id":"-M63nIGFwHc-txURuhoc","title":"Max Consecutive Ones","pathname":"/lintcode/two_pointers/max-consecutive-ones","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Two Pointers"}]},{"id":"-M63nIGGvdg6wakWujKX","title":"Max Consecutive Ones II","pathname":"/lintcode/two_pointers/max-consecutive-ones-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Two Pointers"}]},{"id":"-M63nIGHdJ43T2Md9PQd","title":"Remove Duplicates from Sorted Array","pathname":"/lintcode/two_pointers/remove-duplicates-from-sorted-array","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Two Pointers"}]},{"id":"-M63nIGI-TnB_BRPSIM8","title":"Remove Duplicates from Sorted Array II","pathname":"/lintcode/two_pointers/remove-duplicates-from-sorted-array-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Two Pointers"}]},{"id":"-M63nIGJWohT7o4eb1kS","title":"Move Zeroes","pathname":"/lintcode/two_pointers/move-zeroes","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Two Pointers"}]},{"id":"-M63nIGKosz22Qwsr58x","title":"Longest Repeating Character Replacement","pathname":"/lintcode/two_pointers/longest-repeating-character-replacement","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Two Pointers"}]},{"id":"-M63nIGLHwEgC0tmWKft","title":"3Sum With Multiplicity","pathname":"/lintcode/two_pointers/3sum-with-multiplicity","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Two Pointers"}]},{"id":"-M63nIGMt21obKT87EKb","title":"Merge Sorted Array","pathname":"/lintcode/two_pointers/merge-sorted-array","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Two Pointers"}]},{"id":"-M63nIGN52wUy_zZo7qJ","title":"3Sum Smaller","pathname":"/lintcode/two_pointers/3sum-smaller","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Two Pointers"}]},{"id":"-M63nIGOIYOrJCqk5mw8","title":"Backspace String Compare","pathname":"/lintcode/two_pointers/backspace-string-compare","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Two Pointers"}]},{"id":"-M63nIGP5UXeYnpduGjb","title":"Mathematics","pathname":"/lintcode/mathematics","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nIGQ1FR3NYKHto3o","title":"Ugly Number","pathname":"/lintcode/mathematics/ugly_number","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Mathematics"}]},{"id":"-M63nIGRfY7EFcJbWdK9","title":"Ugly Number II","pathname":"/lintcode/mathematics/ugly_number_ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Mathematics"}]},{"id":"-M63nIGSdWoQuc55E43x","title":"Super Ugly Number","pathname":"/lintcode/mathematics/super-ugly-number","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Mathematics"}]},{"id":"-M63nIGTc95gMpQ0VsVW","title":"Sqrt(x)","pathname":"/lintcode/mathematics/sqrt_x","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Mathematics"}]},{"id":"-M63nIGUEzKCUnqmGOqB","title":"Random Number 1 to 7 With Equal Probability","pathname":"/lintcode/mathematics/random-number-1-to-7-with-equal-probability","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Mathematics"}]},{"id":"-M63nIGVgj0sKTkHWLpl","title":"Pow(x, n)","pathname":"/lintcode/mathematics/powx-n","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Mathematics"}]},{"id":"-M63nIGWQwFdnIAvlgqG","title":"Narcissistic Number","pathname":"/lintcode/mathematics/narcissistic-number","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Mathematics"}]},{"id":"-M63nIGXfRHU8boHb90n","title":"Rectangle Overlap","pathname":"/lintcode/mathematics/rectangle-overlap","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Mathematics"}]},{"id":"-M63nIGYcDh0bhysJJBw","title":"Happy Number","pathname":"/lintcode/mathematics/happy-number","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Mathematics"}]},{"id":"-M63nIGZi5ITJ5DhEmiI","title":"Add N Days to Given Date","pathname":"/lintcode/mathematics/add-n-days-to-given-date","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Mathematics"}]},{"id":"-M63nIG_PcdvPElnKA8d","title":"Reverse Integer","pathname":"/lintcode/mathematics/reverse-integer","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Mathematics"}]},{"id":"-M63nIGaV6o5UmFf3O3b","title":"Greatest Common Divisor or Highest Common Factor","pathname":"/lintcode/mathematics/greatest-common-divisor-or-highest-common-factor","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Mathematics"}]},{"id":"-M63nIGbE84em45PCKYk","title":"Bit Operation","pathname":"/lintcode/bit-operation","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nIGcOKeX8Ji4SZDZ","title":"IP to CIDR","pathname":"/lintcode/bit-operation/ip-to-cidr","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Bit Operation"}]},{"id":"-M63nIGdk9NzqLo1vNtA","title":"Random","pathname":"/lintcode/random","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nIGe7J6ES0vzwUnB","title":"Random Pick with Weight","pathname":"/lintcode/random/random-pick-with-weight","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Random"}]},{"id":"-M63nIGf_7JYmezpTLVB","title":"Random Pick Index","pathname":"/lintcode/random/random-pick-index","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Random"}]},{"id":"-M63nIGgLe8VB5hNq27t","title":"Linked List Random Node","pathname":"/lintcode/random/linked-list-random-node","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Random"}]},{"id":"-M63nIGhGNyS3rGAfhMp","title":"Dynamic Programming","pathname":"/lintcode/dynamic_programming","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nIGi6Elj4f2_YPxS","title":"House Robber","pathname":"/lintcode/dynamic_programming/house_robber","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIGj7lL96JqAccrv","title":"House Robber II","pathname":"/lintcode/dynamic_programming/house_robber_ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIGkryqRL3YZPALs","title":"House Robber III","pathname":"/lintcode/dynamic_programming/house-robber-iii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIGltQd-hg2fK0-s","title":"Longest Increasing Continuous Subsequence","pathname":"/lintcode/dynamic_programming/longest_increasing_continuous_subsequence","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIGmBGBdq8uLEGpI","title":"Longest Increasing Continuous Subsequence II","pathname":"/lintcode/dynamic_programming/longest_increasing_continuous_subsequence_ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIGnZa9RQfkLH9g7","title":"Coins in a Line","pathname":"/lintcode/dynamic_programming/coins_in_a_line","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIGoe1Cg11zfGbfz","title":"Coins in a Line II","pathname":"/lintcode/dynamic_programming/coins_in_a_line_ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIGpd-mYwgGIPfs6","title":"Coins in a Line III","pathname":"/lintcode/dynamic_programming/coins_in_a_line_iii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIGqA8IoeoXfjnNx","title":"Maximum Product Subarray","pathname":"/lintcode/dynamic_programming/maximum_product_subarray","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIGr33mGrSu_aAq9","title":"Longest Palindromic Substring","pathname":"/lintcode/dynamic_programming/longest_palindromic_substring","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIGsmlv-ySHZy3YC","title":"Stone Game","pathname":"/lintcode/dynamic_programming/stone_game","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIGt8_uVhaK9cuYb","title":"Burst Balloons","pathname":"/lintcode/dynamic_programming/burst-balloons","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIGu5cpcxhGRih8d","title":"Perfect Squares","pathname":"/lintcode/dynamic_programming/perfect-squares","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIGviidgEYrCWrvX","title":"Triangle","pathname":"/lintcode/dynamic_programming/triangle","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIGwQiJraYB3gEa8","title":"Pascal's Triangle","pathname":"/lintcode/dynamic_programming/pascals-triangle","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIGxg4QyGXOgTKO6","title":"Pascal's Triangle II","pathname":"/lintcode/dynamic_programming/pascals-triangle-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIGylUoUY3z6mBC5","title":"Min Cost Climbing Stairs","pathname":"/lintcode/dynamic_programming/min-cost-climbing-stairs","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIGzsQnyfm5-plil","title":"Climbing Stairs","pathname":"/lintcode/dynamic_programming/climbing-stairs","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIH-Tal8tunzzgD6","title":"Unique Paths","pathname":"/lintcode/dynamic_programming/unique-paths","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIH0fpVE3cZ5DgHq","title":"Unique Paths II","pathname":"/lintcode/dynamic_programming/unique-paths-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIH1ef0L5CQYg80Q","title":"Minimum Path Sum","pathname":"/lintcode/dynamic_programming/minimum-path-sum","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIH2IqhoWAkkIDda","title":"Word Break","pathname":"/lintcode/dynamic_programming/word-break","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIH3CnC306dIQ6Nr","title":"Word Break II","pathname":"/lintcode/dynamic_programming/word-break-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIH4FYO3zy9T_lGL","title":"Range Sum Query - Immutable","pathname":"/lintcode/dynamic_programming/range-sum-query-immutable","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIH5xmKRwIg7gvsG","title":"Decode Ways","pathname":"/lintcode/dynamic_programming/decode-ways","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIH6IYg9-m78-y8w","title":"Edit Distance","pathname":"/lintcode/dynamic_programming/edit-distance","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIH7X1-cMnEwQE4i","title":"Unique Binary Search Trees","pathname":"/lintcode/dynamic_programming/unique-binary-search-trees","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIH8VNTSF8GoPtlQ","title":"Unique Binary Search Trees II","pathname":"/lintcode/dynamic_programming/unique-binary-search-trees-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIH9m0IDjm1Rwl9s","title":"Maximal Rectangle","pathname":"/lintcode/dynamic_programming/maximal-rectangle","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIHAtsvZxBAV2pFr","title":"Maximal Square","pathname":"/lintcode/dynamic_programming/maximal-square","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIHBJrqrAMf2DBAf","title":"Regular Expression Matching","pathname":"/lintcode/dynamic_programming/regular-expression-matching","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIHCYsLG94VRN-yv","title":"Wildcard Matching","pathname":"/lintcode/dynamic_programming/wildcard-matching","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIHDKoIFbw5GvWwV","title":"Flip Game II","pathname":"/lintcode/dynamic_programming/flip-game-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIHExgVha9eo8kjW","title":"Longest Increasing Subsequence","pathname":"/lintcode/dynamic_programming/longest-increasing-subsequence","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIHF-JWrKVMW7vWB","title":"Target Sum","pathname":"/lintcode/dynamic_programming/target-sum","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIHGBj3SbTgMD61z","title":"Partition Equal Subset Sum","pathname":"/lintcode/dynamic_programming/partition-equal-subset-sum","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIHHVF26mUcdjpuV","title":"Coin Change","pathname":"/lintcode/dynamic_programming/coin-change","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIHImwJ3gt5ZRrrz","title":"Jump Game","pathname":"/lintcode/dynamic_programming/jump-game","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIHJvvd2QneCTnlm","title":"Can I Win","pathname":"/lintcode/dynamic_programming/can-i-win","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIHK6_Sghc2MVSYU","title":"Maximum Sum Rectangle in a 2D Matrix","pathname":"/lintcode/dynamic_programming/maximum-sum-rectangle-in-a-2d-matrix","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIHLD7joberU0w5-","title":"Cherry Pick","pathname":"/lintcode/dynamic_programming/cherry-pick","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Dynamic Programming"}]},{"id":"-M63nIHMJ4E-gqf3g4DU","title":"Knapsack","pathname":"/lintcode/knapsack_problems","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nIHNT5YL4AaJypAw","title":"Backpack","pathname":"/lintcode/knapsack_problems/backpack","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Knapsack"}]},{"id":"-M63nIHOcITgYO4lTSgg","title":"Backpack II","pathname":"/lintcode/knapsack_problems/backpack_ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Knapsack"}]},{"id":"-M63nIHPhjHzvSsGcOL5","title":"Backpack III","pathname":"/lintcode/knapsack_problems/backpack-iii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Knapsack"}]},{"id":"-M63nIHQ1p9sdlfhg7hY","title":"Backpack IV","pathname":"/lintcode/knapsack_problems/backpack-iv","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Knapsack"}]},{"id":"-M63nIHRNA-d2F8Sj_26","title":"Backpack V","pathname":"/lintcode/knapsack_problems/backpack-v","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Knapsack"}]},{"id":"-M63nIHS6uF0z00tA8Dp","title":"Backpack VI","pathname":"/lintcode/knapsack_problems/backpack-vi","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Knapsack"}]},{"id":"-M63nIHTUpFW8vufLeC_","title":"Backpack VII","pathname":"/lintcode/knapsack_problems/backpack-vii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Knapsack"}]},{"id":"-M63nIHU_JXwFHRAHI6-","title":"Coin Change","pathname":"/lintcode/knapsack_problems/coin-change","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Knapsack"}]},{"id":"-M63nIHVGJnf_APpItUr","title":"Coin Change II","pathname":"/lintcode/knapsack_problems/coin-change-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Knapsack"}]},{"id":"-M63nIHWCQHa1deY3ZRm","title":"High Frequency","pathname":"/lintcode/high_frequency","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nIHXmTo983y_cR_1","title":"2 Sum Closest","pathname":"/lintcode/high_frequency/2sum_closest","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"High Frequency"}]},{"id":"-M63nIHYD_x07L_Z_Sm0","title":"3 Sum","pathname":"/lintcode/high_frequency/3sum","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"High Frequency"}]},{"id":"-M63nIHZg-Okmom1r2TO","title":"3 Sum Closest","pathname":"/lintcode/high_frequency/3sum_closest","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"High Frequency"}]},{"id":"-M63nIH_opb9mFjQzUhM","title":"Sort Colors II","pathname":"/lintcode/high_frequency/sort_colors_ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"High Frequency"}]},{"id":"-M63nIHaTeX24d8BKF4d","title":"Majority Number","pathname":"/lintcode/high_frequency/majority_number","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"High Frequency"}]},{"id":"-M63nIHbUTDXIBiHvZko","title":"Majority Number II","pathname":"/lintcode/high_frequency/majority_number_ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"High Frequency"}]},{"id":"-M63nIHciz87XX5IR0uI","title":"Majority Number III","pathname":"/lintcode/high_frequency/majority_number_iii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"High Frequency"}]},{"id":"-M63nIHdrsVBjA6DkMIQ","title":"Best Time to Buy and Sell Stock","pathname":"/lintcode/high_frequency/best_time_to_buy_and_sell_stock","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"High Frequency"}]},{"id":"-M63nIHe8KODASDXuJIx","title":"Best Time to Buy and Sell Stock II","pathname":"/lintcode/high_frequency/best_time_to_buy_and_sell_stock_ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"High Frequency"}]},{"id":"-M63nIHf34LSs-k54vEo","title":"Best Time to Buy and Sell Stock III","pathname":"/lintcode/high_frequency/best_time_to_buy_and_sell_stock_iii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"High Frequency"}]},{"id":"-M63nIHgBZyROKMcJlAd","title":"Best Time to Buy and Sell Stock IV","pathname":"/lintcode/high_frequency/best_time_to_buy_and_sell_stock_iv","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"High Frequency"}]},{"id":"-M63nIHhmdWAo8BLFDwh","title":"Two Sum","pathname":"/lintcode/high_frequency/two-sum","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"High Frequency"}]},{"id":"-M63nIHi0h0BNeLkbtTY","title":"Two Sum II - Input array is sorted","pathname":"/lintcode/high_frequency/two-sum-ii-input-array-is-sorted","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"High Frequency"}]},{"id":"-M63nIHjP_8pBGBln0oP","title":"Two Sum III - Data structure design","pathname":"/lintcode/high_frequency/two-sum-iii-data-structure-design","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"High Frequency"}]},{"id":"-M63nIHkZMZqk6fYXI2l","title":"Two Sum IV - Input is a BST","pathname":"/lintcode/high_frequency/two-sum-iv-input-is-a-bst","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"High Frequency"}]},{"id":"-M63nIHlRoZMwNBWdnKI","title":"4 Sum","pathname":"/lintcode/high_frequency/4-sum","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"High Frequency"}]},{"id":"-M63nIHmC1Unq4QIhTAy","title":"4 Sum II","pathname":"/lintcode/high_frequency/4-sum-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"High Frequency"}]},{"id":"-M63nIHn22mcxCMBSGHS","title":"Sorting","pathname":"/lintcode/sorting","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nIHoYIvwQsqBfwHI","title":"Greedy","pathname":"/lintcode/greedy","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nIHpumcU7RjeVcjA","title":"Jump Game II","pathname":"/lintcode/greedy/jump-game-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Greedy"}]},{"id":"-M63nIHqpXEvrLAazcEH","title":"Remove K Digits","pathname":"/lintcode/greedy/remove-k-digits","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Greedy"}]},{"id":"-M63nIHrst-O9oZUsl7y","title":"Minimax","pathname":"/lintcode/minimax","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nIHsYO6bzTWfc2t9","title":"Nim Game","pathname":"/lintcode/minimax/nim-game","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Minimax"}]},{"id":"-M63nIHtq7IN50eB9en8","title":"Can I Win","pathname":"/lintcode/minimax/can-i-win","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Minimax"}]},{"id":"-M63nIHuNrut9XqGHfFW","title":"Sweep Line & Interval","pathname":"/lintcode/sweep-line","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nIHvSaUid9cuzQfO","title":"Meeting Rooms","pathname":"/lintcode/sweep-line/meeting-rooms","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Sweep Line & Interval"}]},{"id":"-M63nIHwSt7S1s4fTomG","title":"Meeting Rooms II","pathname":"/lintcode/sweep-line/meeting-rooms-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Sweep Line & Interval"}]},{"id":"-M63nIHx_jy0FnsP0jEj","title":"Merge Intervals","pathname":"/lintcode/sweep-line/merge-intervals","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Sweep Line & Interval"}]},{"id":"-M63nIHyk-lAAzYVhHAS","title":"Insert Interval","pathname":"/lintcode/sweep-line/insert-interval","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Sweep Line & Interval"}]},{"id":"-M63nIHz_SZN6KsDLcxl","title":"Number of Airplanes in the Sky","pathname":"/lintcode/sweep-line/number_of_airplanes_in_the_sky","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Sweep Line & Interval"}]},{"id":"-M63nII-nNSrE78La91O","title":"Exam Room","pathname":"/lintcode/sweep-line/exam-room","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Sweep Line & Interval"}]},{"id":"-M63nII0Ql6GMBGYZh-V","title":"Employee Free Time","pathname":"/lintcode/sweep-line/employee-free-time","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Sweep Line & Interval"}]},{"id":"-M63nII17FXDRD-1hB6w","title":"Closest Pair of Points","pathname":"/lintcode/sweep-line/closest-pair-of-points","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Sweep Line & Interval"}]},{"id":"-M63nII2g-cz5G0wZC8W","title":"My Calendar I","pathname":"/lintcode/sweep-line/my-calendar-i","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Sweep Line & Interval"}]},{"id":"-M63nII3qJZoMVtGAtNe","title":"My Calendar II","pathname":"/lintcode/sweep-line/my-calendar-ii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Sweep Line & Interval"}]},{"id":"-M63nII4vvsnDzj212Xm","title":"My Calendar III","pathname":"/lintcode/sweep-line/my-calendar-iii","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Sweep Line & Interval"}]},{"id":"-M63nII5WEGoQBTSJr6f","title":"Add Bold Tag in String","pathname":"/lintcode/sweep-line/add-bold-tag-in-string","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Sweep Line & Interval"}]},{"id":"-M63nII6rwRJKQEehe6f","title":"Other Algorithms and Data Structure","pathname":"/lintcode/other-algorithms-and-data-structure","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nII7w5sID6RqKchj","title":"Huffman Coding","pathname":"/lintcode/other-algorithms-and-data-structure/huffman-coding","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Other Algorithms and Data Structure"}]},{"id":"-M63nII88RzAuO625uyt","title":"Reservoir Sampling","pathname":"/lintcode/other-algorithms-and-data-structure/reservoir-sampling","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Other Algorithms and Data Structure"}]},{"id":"-M63nII9gsoqSmh06RVc","title":"Bloom Filter","pathname":"/lintcode/other-algorithms-and-data-structure/bloom-filter","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Other Algorithms and Data Structure"}]},{"id":"-M63nIIAF_Xvw5AJE5Hm","title":"External Sorting","pathname":"/lintcode/other-algorithms-and-data-structure/external-sorting","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Other Algorithms and Data Structure"}]},{"id":"-M63nIIBos9362Pch1_-","title":"Construct Quad Tree","pathname":"/lintcode/other-algorithms-and-data-structure/construct-quad-tree","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Other Algorithms and Data Structure"}]},{"id":"-M63nIIClgOrRQH-Xk_8","title":"Company Tag","pathname":"/lintcode/company-tag","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nIIDhE42CgeKeumv","title":"Google","pathname":"/lintcode/company-tag/google","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Company Tag"}]},{"id":"-M63nIIExXXv-X77mn2M","title":"Guess the Word","pathname":"/lintcode/company-tag/google/guess-the-word","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Company Tag"},{"label":"Google"}]},{"id":"-M63nIIFw0ciReXcx9KS","title":"Raindrop on Sidewalk","pathname":"/lintcode/company-tag/google/raindrop-on-sidewalk","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Company Tag"},{"label":"Google"}]},{"id":"-M63nIIGYp5OHNmACBBE","title":"Airbnb","pathname":"/lintcode/company-tag/airbnb","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Company Tag"}]},{"id":"-M63nIIH22JKCgxjzZGU","title":"Display Pages (Pagination)","pathname":"/lintcode/company-tag/airbnb/display-pages","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Company Tag"},{"label":"Airbnb"}]},{"id":"-M63nIIID0sExGOlEgKG","title":"Amazon","pathname":"/lintcode/company-tag/amazon","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Company Tag"}]},{"id":"-M63nIIJJap_YUJj9f3g","title":"Problem Solving Summary","pathname":"/lintcode/problem-solving-summary","siteSpaceId":"sitesp_KhHKj","description":""},{"id":"-M63nIIKRkT_X8NDsaOz","title":"String or Array Rotation","pathname":"/lintcode/problem-solving-summary/string-rotation","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Problem Solving Summary"}]},{"id":"-M63nIILgBGrJMbmE9LI","title":"Tips for Avoiding Bugs","pathname":"/lintcode/problem-solving-summary/tips-for-avoiding-bugs","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Problem Solving Summary"}]},{"id":"-M63nIIMpwyT3QlRWt-P","title":"Substring or Subarray Search","pathname":"/lintcode/problem-solving-summary/substring-or-subarray-search","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Problem Solving Summary"}]},{"id":"-M63nIIND8ePJhG-4XTs","title":"Sliding Window","pathname":"/lintcode/problem-solving-summary/sliding-window","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Problem Solving Summary"}]},{"id":"-M63nIIOv-vPMrVZhICA","title":"K Sums","pathname":"/lintcode/problem-solving-summary/k-sums","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Problem Solving Summary"}]},{"id":"-M63nIIPDndrQNJ8lprL","title":"Combination Sum Series","pathname":"/lintcode/problem-solving-summary/combination-sum-series","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Problem Solving Summary"}]},{"id":"-M63nIIQ8Ca2E0u-jJHU","title":"Knapsack Problems","pathname":"/lintcode/problem-solving-summary/knapsack-problems","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Problem Solving Summary"}]},{"id":"-M63nIIRGC6KvKGogHSh","title":"Depth-first Search","pathname":"/lintcode/problem-solving-summary/depth-first-search","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Problem Solving Summary"}]},{"id":"-M63nIIS0JNXDaLikim-","title":"Large Number Operation","pathname":"/lintcode/problem-solving-summary/large-number-operation","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Problem Solving Summary"}]},{"id":"-M63nIIT4eH2BP1HBMB0","title":"Implementation - Simulation","pathname":"/lintcode/problem-solving-summary/implementation-simulation","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Problem Solving Summary"}]},{"id":"-M63nIIUZrp7cAgptq6p","title":"Monotonic Stack & Queue","pathname":"/lintcode/problem-solving-summary/monotonic-stack","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Problem Solving Summary"}]},{"id":"-M63nIIVszJ-iEn_jG6-","title":"Top K Problems","pathname":"/lintcode/problem-solving-summary/top-k-problems","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Problem Solving Summary"}]},{"id":"-M63nIIWkVJuu3XchFp4","title":"Java Interview Tips","pathname":"/lintcode/problem-solving-summary/java-interview-tips","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Problem Solving Summary"}]},{"id":"-M63nIIXXWN_ui1J6UlN","title":"OOP in Java","pathname":"/lintcode/problem-solving-summary/java-interview-tips/oop-in-java","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Problem Solving Summary"},{"label":"Java Interview Tips"}]},{"id":"-M63nIIY9jVMh18zxGB-","title":"Conversion in Java","pathname":"/lintcode/problem-solving-summary/java-interview-tips/conversion-in-java","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Problem Solving Summary"},{"label":"Java Interview Tips"}]},{"id":"-M63nIIZS4WWMnLtaS3A","title":"Data Structures in Java","pathname":"/lintcode/problem-solving-summary/java-interview-tips/data-structures-in-java","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Problem Solving Summary"},{"label":"Java Interview Tips"}]},{"id":"-M63nII_7jcZv0Wy_ZaF","title":"Algorithm Optimization Tips","pathname":"/lintcode/problem-solving-summary/algorithm-optimization-tips","siteSpaceId":"sitesp_KhHKj","description":"","breadcrumbs":[{"label":"Problem Solving Summary"}]},{"id":"-M63nIIaAiTrUNaL6A0x","title":"Reference","pathname":"/lintcode/reference","siteSpaceId":"sitesp_KhHKj","description":""}]}