Tech for good

🌷 Subarray vs Subsequence"Do I need to pick connected elements?" - have to be contiguousSubarrayEx) arr = [1, 2, 3, 4]❌ [1, 3] is not valid — skips 2"Can I pick elements freely as long as I keep the order?"- do not have to be contiguousSubsequence✅ [1, 4] is valid — it's in the correct order. ✅ Code OverviewYou're implementing a sliding window approach, where:You track the maximum and minimum v..

https://neetcode.io/problems/last-stone-weight NeetCode neetcode.io🧩 문제 요약당신은 여러 개의 돌(stone)을 가지고 있고, 각 돌에는 무게가 있다.이 돌들을 다음 규칙에 따라 하나 또는 없을 때까지 부딪혀 없애는 시뮬레이션을 한다:🔨 시뮬레이션 규칙매 단계에서 가장 무거운 두 개의 돌을 선택한다. (x, y, 단, x ≤ y)두 돌을 서로 부딪힌다:x == y → 둘 다 파괴됨 (삭제)x != y → 작은 돌 x는 파괴되고, 큰 돌 y는 y - x 무게로 바뀜위 과정을 돌이 하나 이하로 남을 때까지 반복한다.🎯 최종 목표돌이 마지막에 하나 남으면 그 돌의 무게를 반환하고,아무것도 안 남으면 0을 반환한다.🔍 예제 설명예제 1:Input: ..

https://neetcode.io/problems/kth-largest-integer-in-a-stream NeetCode neetcode.io ✅ 문제 요약KthLargest라는 클래스를 만들어야 한다. 이 클래스는 다음 두 가지 기능을 제공한다:생성자 KthLargest(k, nums)→ 처음에 k번째로 큰 수를 추적할 수 있도록 정수 배열 nums를 받고 초기화한다.add(val) 메서드→ 새로운 값을 스트림(데이터 흐름)에 추가하고, 현재까지의 숫자들 중에서 k번째로 큰 수를 반환한다.📌 "k번째로 큰 수"란?숫자들을 내림차순으로 정렬했을 때, k번째에 오는 숫자를 말한다.예: nums = [1, 2, 3, 3], k = 2라면정렬: [3, 3, 2, 1] → 두 번째로 큰 수는 3이다.💡 ..