Files

.github
0001-two-sum
0002-add-two-numbers
0003-longest-substring-without-repeating-characters
0009-palindrome-number
0011-container-with-most-water
0012-integer-to-roman
0015-3sum
0019-remove-nth-node-from-end-of-list
0020-valid-parentheses
0021-merge-two-sorted-lists
0023-merge-k-sorted-lists
0026-remove-duplicates-from-sorted-array
0027-remove-element
0033-search-in-rotated-sorted-array
0035-search-insert-position
0036-valid-sudoku
0038-count-and-say
0039-combination-sum
0042-trapping-rain-water
0048-rotate-image
0049-group-anagrams
0051-n-queens
0053-maximum-subarray
0066-plus-one
0067-add-binary
0069-sqrtx
0070-climbing-stairs
0073-set-matrix-zeroes
0075-sort-colors
0078-subsets
0081-search-in-rotated-sorted-array-ii
0083-remove-duplicates-from-sorted-list
0088-merge-sorted-array
0100-same-tree
0102-binary-tree-level-order-traversal
0104-maximum-depth-of-binary-tree
0121-best-time-to-buy-and-sell-stock
0124-binary-tree-maximum-path-sum
0125-valid-palindrome
0128-longest-consecutive-sequence
0133-clone-graph
0135-candy
0136-single-number
0138-copy-list-with-random-pointer
0141-linked-list-cycle
0142-linked-list-cycle-ii
0143-reorder-list
0150-evaluate-reverse-polish-notation
0153-find-minimum-in-rotated-sorted-array
0155-min-stack
0167-two-sum-ii---input-array-is-sorted
0179-largest-number
0190-reverse-bits
0191-number-of-1-bits
0198-house-robber
0200-number-of-islands
0206-reverse-linked-list
0208-implement-trie-prefix-tree
0214-shortest-palindrome
0217-contains-duplicate
0226-invert-binary-tree
0238-product-of-array-except-self
0241-different-ways-to-add-parentheses
0242-valid-anagram
0268-missing-number
0278-first-bad-version
0322-coin-change
0338-counting-bits
0344-reverse-string
0347-top-k-frequent-elements
0367-valid-perfect-square
0368-largest-divisible-subset
0371-sum-of-two-integers
0374-guess-number-higher-or-lower
0380-insert-delete-getrandom-o1
0383-ransom-note
0386-lexicographical-numbers
- README.md
- solution.cpp
- solution.py
0392-is-subsequence
0407-trapping-rain-water-ii
0412-fizz-buzz
0416-partition-equal-subset-sum
0432-all-oone-data-structure
0435-non-overlapping-intervals
0440-k-th-smallest-in-lexicographical-order
0455-assign-cookies
0494-target-sum
0515-find-largest-value-in-each-tree-row
0539-minimum-time-difference
0567-permutation-in-string
0572-subtree-of-another-tree
0605-can-place-flowers
0632-smallest-range-covering-elements-from-k-lists
0633-sum-of-square-numbers
0670-maximum-swap
0684-redundant-connection
0689-maximum-sum-of-3-non-overlapping-subarrays
0695-max-area-of-island
0729-my-calendar-i
0731-my-calendar-ii
0768-partition-labels
0780-max-chunks-to-make-sorted
0787-sliding-puzzle
0789-kth-largest-element-in-a-stream
0792-binary-search
0797-rabbits-in-forest
0806-domino-and-tromino-tiling
0812-rotate-string
0820-find-eventual-safe-states
0854-making-a-large-island
0859-design-circular-deque
0868-push-dominoes
0892-shortest-subarray-with-sum-at-least-k
0905-length-of-longest-fibonacci-subsequence
0920-uncommon-words-from-two-sentences
0925-construct-binary-tree-from-preorder-and-postorder-traversal
0945-snakes-and-ladders
0952-word-subsets
0957-minimum-add-to-make-parentheses-valid
0988-flip-equivalent-binary-trees
1002-maximum-width-ramp
1013-fibonacci-number
1025-minimum-cost-for-tickets
1041-available-captures-for-rook
1049-minimum-domino-rotations-for-equal-row
1058-lexicographically-smallest-equivalent-string
1063-best-sightseeing-pair
1093-recover-a-tree-from-preorder-traversal
1127-last-stone-weight
1128-remove-all-adjacent-duplicates-in-string
1146-greatest-common-divisor-of-strings
1147-flip-columns-for-maximum-number-of-equal-rows
1160-letter-tile-possibilities
1170-shortest-common-supersequence-
1197-parsing-a-boolean-expression
1218-lowest-common-ancestor-of-deepest-leaves
1227-number-of-equivalent-domino-pairs
1236-n-th-tribonacci-number
1250-longest-common-subsequence
1256-rank-transform-of-an-array
1293-three-consecutive-odds
1302-delete-characters-to-make-fancy-string
1304-longest-happy-string
1319-unique-number-of-occurrences
1335-maximum-candies-allocated-to-k-children
1350-remove-sub-folders-from-the-filesystem
1364-tuple-with-same-product
1387-find-elements-in-a-contaminated-binary-tree
1392-find-the-difference-of-two-arrays
1396-count-servers-that-communicate
1402-count-square-submatrices-with-all-ones
1411-convert-binary-number-in-a-linked-list-to-integer
1421-find-numbers-with-even-number-of-digits
1424-maximum-candies-you-can-get-from-boxes
1435-xor-queries-of-a-subarray
1444-number-of-steps-to-reduce-a-number-to-zero
1460-number-of-substrings-containing-all-three-characters
1468-check-if-n-and-its-double-exist
1473-find-the-longest-substring-containing-vowels-in-even-counts
1477-product-of-the-last-k-numbers
1485-minimum-cost-to-make-at-least-one-valid-path-in-a-grid
1497-design-a-stack-with-increment-operation
1500-count-largest-group
1502-construct-k-palindrome-strings
1516-the-k-th-lexicographical-string-of-all-happy-strings-of-length-n
1524-string-matching-in-an-array
1528-kids-with-the-greatest-number-of-candies
1529-max-difference-you-can-get-from-changing-an-integer
1537-maximum-score-after-splitting-a-string
1558-course-schedule-iv
1566-check-if-a-word-occurs-as-a-prefix-of-any-word-in-a-sentence
1570-final-prices-with-a-special-discount-in-a-shop
1603-running-sum-of-1d-array
1620-check-if-array-pairs-are-divisible-by-k
1631-number-of-sub-arrays-with-odd-sum
1656-count-good-triplets
1667-find-kth-bit-in-nth-binary-string
1679-shortest-subarray-to-be-removed-to-make-array-sorted
1694-make-sum-divisible-by-p
1715-split-a-string-into-the-max-number-of-unique-substrings
1744-number-of-ways-to-form-a-target-string-given-a-dictionary
1755-defuse-the-bomb
1766-minimum-number-of-removals-to-make-mountain-array
1786-count-the-number-of-consistent-strings
1791-richest-customer-wealth
1819-construct-the-lexicographically-largest-valid-sequence
1849-maximum-absolute-sum-of-any-subarray
1876-map-of-highest-peak
1878-check-if-array-is-sorted-and-rotated
1886-minimum-limit-of-balls-in-a-bag
1889-check-if-number-is-a-sum-of-powers-of-three
1894-merge-strings-alternately
1895-minimum-number-of-operations-to-move-all-balls-to-each-box
1915-check-if-one-string-swap-can-make-strings-equal
1917-maximum-average-pass-ratio
1923-sentence-similarity-iii
1927-maximum-ascending-subarray-sum
1940-maximum-xor-for-each-query
1972-rotating-the-box
1986-largest-color-value-in-a-directed-graph
1993-sum-of-all-subset-xor-totals
2021-remove-all-occurrences-of-a-substring
2048-build-array-from-permutation
2050-count-good-numbers
2054-the-number-of-the-smallest-unoccupied-chair
2059-unique-length-3-palindromic-subsequences
2061-painting-a-grid-with-three-different-colors
2089-maximum-matrix-sum
2090-number-of-ways-to-arrive-at-destination
2095-minimum-number-of-swaps-to-make-the-string-balanced
2106-find-greatest-common-divisor-of-array
2107-find-unique-binary-string
2144-maximum-difference-between-increasing-elements
2145-grid-game
2160-minimum-operations-to-make-a-uni-value-grid
2164-two-best-non-overlapping-events
2170-count-number-of-maximum-bitwise-or-subsets
2179-most-beautiful-item-for-each-query
2180-maximum-number-of-tasks-you-can-assign
2188-minimized-maximum-of-products-distributed-to-any-store
2201-valid-arrangement-of-pairs
2215-finding-3-digit-even-numbers
2220-find-all-possible-recipes-from-given-supplies
2221-check-if-a-parentheses-string-can-be-valid
2232-adding-spaces-to-a-string
2237-longest-palindrome-by-concatenating-two-letter-words
2246-maximum-employees-to-be-invited-to-a-meeting
2249-count-the-hidden-sequences
2260-divide-a-string-into-groups-of-size-k
2262-solving-questions-with-brainpower
2265-partition-array-according-to-given-pivot
2277-count-equal-and-divisible-pairs-in-an-array
2280-count-good-triplets-in-an-array
2292-counting-words-with-a-given-prefix
2298-count-integers-with-even-digit-sum
2300-construct-string-with-repeat-limit
2308-divide-array-into-equal-pairs
2323-minimum-bit-flips-to-convert-number
2343-count-unguarded-cells-in-the-grid
2356-largest-combination-with-bitwise-and-greater-than-zero
2358-number-of-ways-to-split-array
2375-minimum-obstacle-removal-to-reach-corner
2387-partition-array-such-that-maximum-difference-is-k
2394-count-subarrays-with-score-less-than-k
2414-move-pieces-to-obtain-a-string
2415-count-the-number-of-ideal-arrays
2434-design-a-number-container-system
2438-find-closest-node-to-given-two-nodes
2448-count-number-of-bad-pairs
2456-construct-smallest-number-from-di-string
2463-minimum-recolors-to-get-k-consecutive-black-blocks
2465-shifting-letters-ii
2473-max-sum-of-a-pair-with-equal-sum-of-digits
2478-longest-nice-subarray
2488-divide-intervals-into-minimum-number-of-groups
2491-smallest-even-multiple
2493-reverse-odd-levels-of-binary-tree
2494-sum-of-prefix-scores-of-strings
2503-longest-subarray-with-maximum-bitwise-and
2509-minimize-xor
2520-using-a-robot-to-print-the-lexicographically-smallest-string
2527-count-subarrays-with-fixed-bounds
2533-bitwise-xor-of-all-pairings
2545-height-of-binary-tree-after-subtree-removal-queries
2551-apply-operations-to-an-array
2552-maximum-sum-of-distinct-subarrays-with-length-k
2554-minimum-total-distance-traveled
2556-convert-the-temperature
2558-minimum-number-of-operations-to-sort-a-binary-tree-by-level
2562-count-ways-to-build-good-strings
2564-most-profitable-path-in-a-tree
2580-circular-sentence
2581-divide-players-into-teams-of-equal-skill
2583-divide-nodes-into-the-maximum-number-of-groups
2586-longest-square-streak-in-an-array
2588-maximum-number-of-points-from-grid-queries
2599-take-k-of-each-character-from-left-and-right
2610-closest-prime-numbers-in-range
2614-maximum-count-of-positive-integer-and-negative-integer
2616-maximal-score-after-applying-k-operations
2626-count-the-number-of-good-subarrays
2639-separate-the-digits-in-an-array
2640-maximum-number-of-integers-to-choose-from-a-range-i
2646-kth-largest-sum-in-a-binary-tree
2649-count-total-number-of-colored-cells
2665-minimum-time-to-repair-cars
2677-cousins-in-binary-tree-ii
2681-put-marbles-in-bags
2685-first-completely-painted-row-or-column
2690-house-robber-iv
2691-count-vowel-strings-in-ranges
2692-take-gifts-from-the-richest-pile
2695-find-score-of-an-array-after-marking-all-elements
2699-count-the-number-of-fair-pairs
2704-maximum-difference-by-remapping-a-digit
2707-merge-two-2d-arrays-by-summing-values
2711-minimum-time-to-visit-a-cell-in-a-grid
2716-prime-subtraction-operation
2720-minimize-the-maximum-difference-of-pairs
2755-extra-characters-in-a-string
2764-maximum-number-of-fish-in-a-grid
2766-find-the-prefix-common-array-of-two-arrays
2792-neighboring-bitwise-xor
2793-count-the-number-of-complete-components
2794-maximum-number-of-moves-in-a-grid
2800-minimum-string-length-after-removing-substrings
2802-find-the-punishment-number-of-an-integer
2844-sum-of-squares-of-special-elements-
2856-count-complete-subarrays-in-an-array
2868-continuous-subarrays
2888-minimum-index-of-a-valid-split
2891-maximum-beauty-of-an-array-after-applying-operation
2903-insert-greatest-common-divisors-in-linked-list
2915-count-of-interesting-subarrays
2998---count-symmetric-integers
3001-apply-operations-to-maximize-score
3018-make-string-a-subsequence-using-cyclic-increments
3058-maximum-number-of-k-divisible-components
3142-longest-unequal-adjacent-groups-subsequence-ii
3143-longest-unequal-adjacent-groups-subsequence-i
3152-maximum-value-of-an-ordered-triplet-ii
3154-maximum-value-of-an-ordered-triplet-i
3171-minimum-equal-sum-of-two-arrays-after-replacing-zeros
3172-divisible-and-non-divisible-sums-difference
3174-minimum-number-of-changes-to-make-binary-string-beautiful
3181-find-building-where-alice-and-bob-can-meet
3189-find-champion-ii
3194-find-words-containing-character
3195-separate-black-and-white-balls
3201-distribute-candies-among-children-ii
3213-count-subarrays-where-max-element-appears-at-least-k-times
3219-make-lexicographically-smallest-array-by-swapping-elements
3227-find-missing-and-repeated-values
3241-divide-array-into-arrays-with-max-difference
3243-count-the-number-of-powerful-integers
3267-find-longest-special-substring-that-occurs-thrice-i
3291-find-if-array-can-be-sorted
3307-find-the-maximum-sum-of-node-values
3309-count-prefix-and-suffix-pairs-i
3321-type-of-triangle
3324-split-the-array
3329-find-the-length-of-the-longest-common-prefix
3332-minimum-operations-to-exceed-threshold-value-ii
3348-minimum-cost-walk-in-weighted-graph
3360-minimum-deletions-to-make-string-k-special
3372-longest-strictly-increasing-or-strictly-decreasing-subarray
3380-shortest-subarray-with-or-at-least-k-ii
3394-minimum-array-end
3427-special-array-ii
3429-special-array-i
3430-count-days-without-meetings
3434-find-the-number-of-distinct-colors-among-the-balls
3439-find-minimum-diameter-after-merging-two-trees
3445-lexicographically-minimum-string-after-removing-stars
3447-clear-digits
3451-string-compression-iii
3455-minimum-length-of-string-after-operations
3475-minimum-operations-to-make-binary-array-elements-equal-to-one-i
3483-alternating-groups-ii
3511-find-the-winning-player-in-coin-game
3517-shortest-distance-after-road-addition-queries-i
3522-find-the-power-of-k-size-subarrays-i
3548-find-the-count-of-good-integers
3555-final-array-state-after-k-multiplication-operations-i
3569-count-of-substrings-containing-every-vowel-and-k-consonants-ii
3621-minimum-operations-to-make-array-values-equal-to-k
3627-find-minimum-time-to-reach-last-room-i
3628-find-minimum-time-to-reach-last-room-ii
3629-total-characters-in-string-after-transformations-i
3630-total-characters-in-string-after-transformations-ii
3633-maximize-the-number-of-target-nodes-after-connecting-trees-i
3637-count-number-of-balanced-permutations
3639-zero-array-transformation-i
3643-zero-array-transformation-ii
3645-maximize-the-number-of-target-nodes-after-connecting-trees-ii
3647-zero-array-transformation-iii
3656-minimum-number-of-operations-to-make-elements-in-array-distinct
3657-check-if-grid-can-be-cut-into-sections
3682-count-the-number-of-arrays-with-k-matching-adjacent-elements
3683-find-the-lexicographically-largest-string-from-the-box-i
3685-count-subarrays-of-length-three-with-a-condition
3747-maximum-difference-between-adjacent-elements-in-a-circular-array
3753-maximum-difference-between-even-and-odd-frequency-i
3754-maximum-manhattan-distance-after-k-changes
3761-maximum-difference-between-even-and-odd-frequency-ii
LICENSE

0386-lexicographical-numbers

[LeetCode Sync] Runtime - 11 ms (72.70%), Memory - 21.2 MB (77.90%)

Jun 8, 2025

7e8a7a3 · Jun 8, 2025

Name	Name	Last commit message	Last commit date
parent directory ..
README.md	README.md	[LeetCode Sync] Runtime - 4 ms (87.61%), Memory - 12.4 MB (90.42%)	Sep 21, 2024
solution.cpp	solution.cpp	[LeetCode Sync] Runtime - 4 ms (87.61%), Memory - 12.4 MB (90.42%)	Sep 21, 2024
solution.py	solution.py	[LeetCode Sync] Runtime - 11 ms (72.70%), Memory - 21.2 MB (77.90%)	Jun 8, 2025

README.md

Given an integer n, return all the numbers in the range [1, n] sorted in lexicographical order.

You must write an algorithm that runs in O(n) time and uses O(1) extra space.

Example 1:

Input: n = 13
Output: [1,10,11,12,13,2,3,4,5,6,7,8,9]

Example 2:

Input: n = 2
Output: [1,2]

Constraints:

1 <= n <= 5 * 10⁴

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Files

0386-lexicographical-numbers

0386-lexicographical-numbers

README.md

Collapse file tree

Files

0386-lexicographical-numbers

Directory actions

More options

Directory actions

More options

Latest commit

History

0386-lexicographical-numbers

Folders and files

parent directory

README.md