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