https://leetcode.com/problems/gas-station/ 문제 There are n gas stations along a circular route, where the amount of gas at the ith station is gas[i]. You have a car with an unlimited gas tank and...

https://leetcode.com/problems/unique-paths/ 문제 There is a robot on an m x n grid. The robot is initially located at the top-left corner (i.e., grid[0][0]). The robot tries to move to the bottom-r...

Sorting and Searching Searching: The processes of looking up a particular data record in the database Sorting: The process of ordering the records in a database What is Searching? requi...

https://leetcode.com/problems/merge-k-sorted-lists/ 문제 You are given an array of k linked-lists lists, each linked-list is sorted in ascending order. Merge all the linked-lists into one sorted li...

https://leetcode.com/problems/lru-cache/ 문제 Design a data structure that follows the constraints of a Least Recently Used (LRU) cache. Implement the LRUCache class: LRUCache(int capacity) In...

https://leetcode.com/problems/longest-substring-without-repeating-characters/ 문제 Given a string s, find the length of the longest substring without repeating characters. 풀이 반복의 단어의 위치를 저장할 수...

BFS Graph의 경우 queue (deque)으로 구현 Matrix의 경우 recursive로 구현 level order (BFS, using queue) time complexity: O(n) space complexity: best: O(1), worst: O(n/2) = O(n) DFS Graph의 경우 sta...

LP questions Tell me about a time when you gave a simple solution to a complex problem. Tell me about a time where you were criticized and how you handled it. Why do you want to work for Am...

Amazon onsite interview는 1시간씩 4번을 진행한다. 크게 아래 두가지로 인터뷰를 진행한다. coding questions algorithm/data structure/system architecture … https://github.com/jwasham/coding-interview-univer...

Leadership Principles STAR template.pdf 에 맞춰서 미리 작성해보자. LP Earn Trust Deliver Results Customer Obsession Ownership Invent and Simplify Are right, A lot Learn and Be Curious Hire ...