potatowagon

@"%SystemRoot%\System32\WindowsPowerShell\v1.0\powershell.exe" -NoProfile -InputFormat None -ExecutionPolicy Bypass -Command "[System.Net.ServicePointManager]::SecurityProtocol = 3072; iex ((New-Object System.Net.WebClient).DownloadString('https://community.chocolatey.org/install.ps1'))" && SET "PATH=%PATH%;%ALLUSERSPROFILE%\chocolatey\bin"
refreshenv
choco install googlechrome
choco install python3
choco install vscode
choco install git
refreshenv
start chrome
start code
choco install telegram

potatowagon

Inorder

Left, Root, Right https://leetcode.com/problems/binary-tree-inorder-traversal/

class Solution:
    def inorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
        stack = []
        node = root
        ans = []
 while stack or node:

potatowagon

Array

• Two Sum
• Best Time to Buy and Sell Stock
• Contains Duplicate
• Product of Array Except Self
• Maximum Subarray
• Maximum Product Subarray
• Find Minimum in Rotated Sorted Array

potatowagon

Goal

• Pooja's list
• Arrays: Sorting
• Combination and Permutation (recursion and backtracking)
• Trees
• Graphs
• Heaps
• Union Find (disjoint sets)
• Knapsack problem

potatowagon

Code

Array not inplace

better done with linked list

class Solution:
    def sortArray(self, nums: List[int]) -> List[int]:
        def merge_sort(nums_list, start, end):
            if (start == end):
                return [nums_list[start]]
            mid = ((end + 1 - start) // 2) + start

potatowagon

Code

class Solution:
    def sortArray(self, nums: List[int]) -> List[int]:
        def partition(nums, start, end):
            i = start
            p = nums[end]
            j = end - 1
            while i < j:
 while nums[i] &lt; p:

potatowagon

brief

Nums = [5,3,1,2,4,6]
[[3,5],1,2,4,6]
[3,[1,5],2,4,6]
[3,1,[2,5],4,6]
[3,1,2,[4,5],6]
[3,1,2,4,[5,6]]

[[1,3],2,4,5,6]

potatowagon

Goal

• Jul - Aug: revise school stuff
  • networking
  • RTOS
  • dist systems
  • Computer Architecture
  • Trees
  • Graphs
  • Arrays: Sorting
• Heaps

potatowagon

Well, if you scrap the bulk of the bible and everything else and look at the 10 commandments, you actually have something solid to work with. But lets take the religion out of it?

Don't worship false idols: people are people, things are things and they do not deserve to be put on a pedestal for being rich or famous etc. Don't be an asshole towards people. Take time to rest and reflect. Respect those that come before you - parents, grand parents, teachers and the like. Don't kill people. Don't take other people's belongings. Don't lie, especially about the actions of other people. Respect your partner, respect the relationships of other people.

potatowagon

Help needed: hhvm composer install hangs with no output

Soln

php /path/to/composer.phar require hhvm/hhvm-autoload

https://docs.hhvm.com/hack/getting-started/starting-a-real-project