HW 7: Strings and String Matching

The homework problems are to be solved individually!  You may not discuss the problems with anyone until after the deadline has passed.  If you have any questions about interpretations of a problem, please open a discussion thread.

Problems solved before the deadline give 1 grade point, problems solved after the deadline give 0.5 grade points, on the OVN1 module.

Problems marked ★ are (subjectively) assessed to be a bit more difficult.  In order to get a grade of A on the OVN1 module, you need (in addition to other requirements for grade A) to solve at least one of these for each homework set.

Problems

https://kth.kattis.com/problems/boggle Links to an external site.

https://kth.kattis.com/problems/burrowswheeler Links to an external site.

https://kth.kattis.com/problems/dictionaryattack Links to an external site.

https://kth.kattis.com/problems/eksplozija Links to an external site.

★ https://kth.kattis.com/problems/intellectualproperty Links to an external site.

★ https://kth.kattis.com/problems/poplocavanje Links to an external site.