I built this journal to help with my study. More info here
Binary Tree Level Order Traversal
2/28/2024The journal entry discusses implementing a breadth-first search approach to solve the Binary Tree Level Order Traversal problem, utilizing a simulated queue with specific array structures and pointers, and an alternative technique using two arrays to optimize the traversal, with a related code block provided for reference.
3sum
2/27/2024The journal entry discusses the "3sum" problem, highlighting two approaches (hash table and two pointers) with a preference for the hash table approach, detailing the algorithm's logic involving three pointers (`i`, `j`, and `k`) to find unique triplets in a sorted array `nums`, ensuring efficient computation and storing results without redundancy.
Group Anagrams
2/27/2024Given an array of strings, the goal is to group the strings by anagrams, achieved by using a hash table with sorted strings as keys to store corresponding anagrams, following sorting and grouping logic in O(NKlogK) time complexity and O(NK) space complexity.
Min Cost to Connect All Points
2/27/2024This journal entry discusses the application of Kruskal's algorithm to find the minimum cost to connect all points in a 2D plane using Union-Find data structure for tracking connected points and sorting edges based on Manhattan distances.
Reorder List
2/26/2024The "Reorder List" journal entry discusses a revised approach to the LeetCode problem by using recursion to connect the end nodes with start nodes instead of explicitly dividing and reversing the list, detailing the stopping mechanism and trade-offs in space complexity, accompanied by code implementing this technique in TypeScript.
Min Stack
2/26/2024The journal entry discusses the Min Stack problem, outlining a solution with a MinStack class in JavaScript that efficiently tracks the minimum value using a private variable `curMin` and an additional array `minVals` to push and pop minimum values when necessary in O(1) time, optimizing space by only storing unique min values.
EDUCATION
San Jose State University
B.S. Computer Science
2018 - 2020
De Anza College
A.S. Computer Science
2013 - 2017
SKILLS
- HTML
- CSS
- JavaScript
- TypeScript
- React
- Next.js
- Tailwind CSS