I was solving this question 1731C - Even Subarrays
I was getting TLE on test 2 until i decided to have a look a at the editorial Editorial suggested an n root n complexity answer => 186975655
which then i implemented the same in java and 237133047
i felt maybe hash map collisions could lead to this, so i tried with trie data structure as well that didnt even cross test 3