Do I have to use Memoization? - CS1001.py: Extended Introduction to CS

Forum tips

Click "preview" before you post your message!

Writing in Hebrew
If you post a forum message in Hebrew (or English mixed with Hebrew), add
[[div style="direction:rtl;"]]
before your message, and
[[/div]]
after it (each on a separate line).

Including Python code
When including python code in your message, if you don't want to lose the indentation, and also benefit from syntax highlighting, add
[[code type="python"]]
before the code, and
[[/code]]
after it (each on a separate line).

Bold
Put ** before and after the text:
a**b**c —> abc

Underline
Put __ before and after the text:
a__b__c —> abc

Raw text
Put @@ before and after the text, to ignore formatting:
@@a**b**c@@ --> a**b**c

Full wiki syntax guide:
click here

Hello,
I have a solution for this question without using memoization - that is, without changing the values in the 'mem' list. I base my solution on the fact that once I visited the 'i'th cell (that is, visited[i] == true) there is no need to come back to it, seeing as either left or right works, and if that cell has already been visited, the appropriate truth value has already been returned, and everything is combined via an 'or' statement. My solution is O(n) both timewise and spacewise, so I see no fault in it.
Thanks for your quick reply,
Tal.

CS1001.py: Extended Introduction to CS

Tel-Aviv University

Forum tips