Also slightly better part2 big O complexity
Here we go again!
{} ** **#* **^*** **#**#** **^****#** **#***#**^** ^****#***#**^* **#***^****^**** || ----