How I Won the APL Problem Solving Competition

1. How I Won the APL Problem Solving Competition Iryna Pashenkovska Eastbourne, UK September 2014

2. How I heard about the contest?

3. Acknowledgement

5. k-mer Counting (LD)

6. k-mer Counting (LD) Count←{+/⍵⍷⍺}

7. Most Frequent k-mers (LD)

8. Most Frequent k-mers (LD) ACGTTGCATGTCGCATGATGCATGAGAGCT

9. Most Frequent k-mers (LD) 1 1 1 1 2 3 3 1 1 1 1 1 3 3 2 1 1 1 2 3 3 2 1 1 1 1 1 0 0 0 ⌈/

10. Approximate Pattern Matching (MD)

11. Approximate Pattern Matching (MD)

12. Longest Shared Substring (HD)

13. Longest Shared Substring (HD)

14. Word Search (LD)

15. Task 1 – Word Search(solution) (¯1+⍳¯1↑⍴p)⊖p

16. T R E D U C E M O P R U K I W O R P E I N X A D M N P O E U W A A N A P N T R D H Y C D S R F A A I D I I S I P D T T S D C F S J V O E O E E T U M M O C S R R N F D A R T C M E B T J L Y Y O F A Z X Task 1 – Word Search(solution) 0 ? ? 0

17. T R E D U C E M O P R U K I W O R P E I N X A D M N P O E U W A A N A P N T R D H Y C D S R F A A I D I I S I P D T T S D C F S J V O E O E E T U M M O C S R R N F D A R T C M E B T J L Y Y O F A Z X Task 1 – Word Search(solution) ⍪ (¯1+⍳¯1↑⍴p)⊖p

18. Task 1 – Word Search(solution) (¯1+⍳¯1↑⍴p)⊖p,[1]'-'

19. Task 1 – Word Search(solution)

20. Task 1 – Word Search(solution)

21. Getting Wordy (MD)

22. Edit Distance (HD)

23. Thank you for your attention!