Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
0 answers
22 views

Complexity classes and "local pre-processing"

My question I have two complexity classes, $L$ and $Mod_kL$. I'm confident these classes satisfy $L\subsetneq Mod_kL$, as I'll explain below but you can take for granted for a moment. From these two ...
Alex May's user avatar
  • 131
1 vote
2 answers
704 views

Check array in linear time with a constant space complexity

Given an array of integers I have to return true if all the elements in the array are different or all the elements are the same. Otherwise, I have to return false. E.g. ...
some1 here's user avatar