Avatar
Gao
  • C
  • C#

see more about me on my Github profile.


Google Foobar Escape Pods

This problem involves solving the equivalent maximum flow problem. We can use Ford–Fulkerson algorithm with BFS to calculate the total flow. Maximum...


Install Windows Sandbox in Windoes 10 Home Edition

save the following command as bat file and then execute @echo off echo Checking for permissions >nul 2>&1 "%SYSTEMROOT%\system32\cacls.exe"...


Google Foobar Free the Bunny Prisoners

Free the Bunny Prisoners Analysys The problem can be rearrange as follow: If you have N bunnies, and M locks, distribute M distinct keys among the...


Google Kickstart 2019 Round F Flattening

Google Kickstart 2019 Round F Flattening First, we find the major height $H_k$ from each position $i$ to each position $j$. The change is not more...


Google Kickstart 2019 Round G Shifts

Google Kickstart 2019 Round G Shifts We need to calculate the number of valid combinations that makes two guards happy. I first tried backtracking...


Google Kickstart 2019 Round G The Equation

Google Kickstart 2019 Round G The Equation The essential of the problem is to find the number $k$ that xor with each $A_i$ gives the largest number....


Install Docker Desktop in Windows10 Home Edition

Install Docker Desktop in Windows10 Home Edition Most laptop are now pre-installed with Windows 10 Home Edition, while the Home Edition does not...


Google Kickstart 2019 Round G Book Reading

Google Kickstart 2019 Round G Book Reading The most challenge part of this problem is that Q and N is a very larger number. So making a nested for...


Neo4j Graph Database

Neo4j Neo4j is an open source, NoSQL, native graph databases. In Neo4j, the data are persisted for long term durability. Neo4j can be used with both...


Lehman Laws

The Lehman laws describe a balance between forces driving new developments on one hand, and forces that slow down progress on the other hand. Lehman...