Codality has a funny way of naming things. Like for example: Instead of Majority Element they say "Leader".
There is a technique they describe here called Caterpillar method. What is the real technical name for this technique? (I guessed Backtracking, but I don't think so)
I am asking since I would like to read more about it other than the limited introduction provided by Codality.
This sounds closer to the general method of two pointers. I don't think there's a proper name for it, but that's what I've heard it called most frequently. Further examples of its usage can be found on various interview prep sites, such as this one, as it's a common basis for a number of interview questions.
The triangle problem Codility posits can also be found here with more discussion.
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With