https://leetcode.com/problems/sort-list/description/
LeetCode - The World's Leading Online Programming Learning Platform
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
leetcode.com
너무 어려웠다.
문제의 의도는 recursion으로 풀으라고 한게 아닐까 추측해본다. O(logN) space를 사용하는..
나는 이틀 고민해서 진짜 O(1) space로 풀었는데 이거 면접에서 30분안에 풀진 못할거같다.
내가 쓴 솔루션 링크
LeetCode - The World's Leading Online Programming Learning Platform
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
leetcode.com
그래도 고생한 보람은 있었다.
전체 제출자중에 메모리 효율성에서 나를 이길 사람이 없었다!
'코딩 테스트 및 알고리즘 > Grind 75 (Blind 75 Leetcode Questions)' 카테고리의 다른 글
| Array : Non-overlapping Intervals (0) | 2024.02.15 |
|---|---|
| LinkedList : Reorder List (0) | 2024.01.23 |
| LinkedList : Add Two Numbers (0) | 2024.01.20 |
| LinkedList : Odd Even Linked List (0) | 2024.01.20 |
| LinkedList : Swap Nodes in Pairs (0) | 2024.01.20 |