Hi community. Is there anyone who can comment about the O(n) time complexity approach for the following problem? In the problem analysis part, author talks about it (There is also a O(N) solution to this problem using hash tables. It is left as an exercise to the reader.) but does not give thee details. I appreciate if you help about the matter. Thank you.

Wiggle Walk

Here is the stats.

Country Based Avg Scores

Country Filterable Contestant List

*** Data is extracted from google code jam contest score pages. Official contest details must be viewed from google contest pages.

Here is the stats.

All Stats

All Country Based Data

*** Data is extracted from google code jam contest score pages. Official contest details must be viewed from google contest pages.

Hi Codeforces members / admins. It should be great that there is an unsolved questions filter at problemset pages. What do you think?

Here is the country based stats for the Google Code Jam 2018 after Round 2.

https://docs.google.com/spreadsheets/d/e/2PACX-1vSYF-ONpBokyihEQbVfzG2HEatyeyHYtVUVWWxGdjguoJd2YoLlpjWNg509gq1L8AUDq7rzK701CNgt/pubhtml?gid=1034207289&single=true

Country Qualified
China 199
Russia 101
Japan 99
United States 65
South Korea 52
Taiwan 42
Poland 34
India 26
Vietnam 24
Ukraine 23
Brazil 22
Canada 21
Hong Kong 16
Singapore 15
Belarus 13
Germany 13
Iran 13
Indonesia 12
Czech Republic 11
Egypt 10
Romania 10
Netherlands 9
UNKNOWN 8
Argentina 8
Australia 8
Georgia 8
Sweden 8
Thailand 8
Kazakhstan 7
United Kingdom 7
Bangladesh 6
Bulgaria 6
Latvia 6
France 5
Hungary 5
Slovakia 5
Croatia 4
Finland 4
Italy 4
Lithuania 4
Mexico 4
Switzerland 4
Cuba 3
Estonia 3
Jordan 3
Peru 3
Philippines 3
Serbia 3
Spain 3
Turkey 3
Armenia 2
Belgium 2
Greece 2
New Zealand 2
Portugal 2
Slovenia 2
Austria 1
Bosnia and Herzegovina 1
Denmark 1
Iceland 1
Ireland 1
Israel 1
Lebanon 1
Macau 1
Macedonia [FYROM] 1
Malaysia 1
Nepal 1
Norway 1
South Africa 1
Syria 1
Venezuela 1

Here is the country based stats for the Google Code Jam 2018 after Round 1C.

https://docs.google.com/spreadsheets/d/e/2PACX-1vSYF-ONpBokyihEQbVfzG2HEatyeyHYtVUVWWxGdjguoJd2YoLlpjWNg509gq1L8AUDq7rzK701CNgt/pubhtml?gid=1151288484&single=true

Here is the country based stats for the Google Code Jam 2018 after Round 1B.

https://docs.google.com/spreadsheets/d/e/2PACX-1vSYF-ONpBokyihEQbVfzG2HEatyeyHYtVUVWWxGdjguoJd2YoLlpjWNg509gq1L8AUDq7rzK701CNgt/pubhtml?gid=0&single=true

Hi all. For the interested users. At coursera.org, there is a free algorithms course (currently ongoing) prepared by Robert Sedgewick and Kevin Wayne. https://www.coursera.org/course/algs4partI