* Notes: * Please create PR in `LC-1290/LC-1290-1.cpp * Please also give time complexity and space complexity