HackerRank - String function calculation (II)

Sept. 11, 2016

Plan to find time, at least 30 minutes, warm up the algorithm next week first, and then, continue to work on this advanced problem - suffix array, LCP, two pointer techniques.

After 5 month (April, 2016), come back to work on the algorithm, using suffix array, LCP, two pointer technique:

https://www.hackerrank.com/challenges/string-function-calculation

Previous work on suffix array

1. http://juliachencoding.blogspot.ca/2016/04/april-11-2016-plan-to-work-on-lcp-array.html
2. http://juliachencoding.blogspot.ca/2016/04/april-11-2016-plan-to-work-on-lcp-array.html
3. http://juliachencoding.blogspot.ca/2016/09/first-code-practice-trie.html

More in detail:
Practice 1: brute force, score 8.89 out of 80 - April 10, 2016

http://juliachencoding.blogspot.ca/2016/04/hackerrank-string-function-calculation.html

Practice 2:

Timeout issue - find ways to cut down the time - string algorithm - Boyer Moore

http://juliachencoding.blogspot.ca/2016/04/hackerrank-string-function-calculation_10.html

Practice 3: suffix array, still time out

http://juliachencoding.blogspot.ca/2016/04/hackerrank-string-calculate-function-iii.html

Plan to work on LCP array later - took 5 months break

LCP first practice using Trie  - Sept 12, 2016

http://juliachencoding.blogspot.ca/2016/09/first-code-practice-trie.html

Read competitive book, learn the TLE - time limit exception - how to evaluate,

Preparation:  (Sept. 15, 2016 1+ hour reading)

Study Algorithm Edition 4 - Robert Sedgewick/ Kevin Wayne

Page 875-885 Suffix Array