diff options
| author | Jaime <42359730+bracteatus@users.noreply.github.com> | 2019-07-26 19:03:16 -0600 |
|---|---|---|
| committer | Jaime <42359730+bracteatus@users.noreply.github.com> | 2019-07-26 19:03:16 -0600 |
| commit | 9c24f79c6aac8a2d5e906a8aefbfb70fe59bc40e (patch) | |
| tree | 4335a4856dad5678e118222f0002ce7d3661a474 /challenge-018/jaime/README | |
| parent | 2ee0e7a9016e2d68e0791a6b20870ea6d02931e1 (diff) | |
| download | perlweeklychallenge-club-9c24f79c6aac8a2d5e906a8aefbfb70fe59bc40e.tar.gz perlweeklychallenge-club-9c24f79c6aac8a2d5e906a8aefbfb70fe59bc40e.tar.bz2 perlweeklychallenge-club-9c24f79c6aac8a2d5e906a8aefbfb70fe59bc40e.zip | |
Update README
Diffstat (limited to 'challenge-018/jaime/README')
| -rw-r--r-- | challenge-018/jaime/README | 21 |
1 files changed, 15 insertions, 6 deletions
diff --git a/challenge-018/jaime/README b/challenge-018/jaime/README index 6dd7a66fdb..62a35b5a51 100644 --- a/challenge-018/jaime/README +++ b/challenge-018/jaime/README @@ -1,15 +1,24 @@ -(@tortsnare)[https://twitter.com/tortsnare] - # Challenge #1 -Write a script that takes 2 or more strings as command line parameters and print the longest common substring. For example, the longest common substring of the strings “ABABC”, “BABCA” and “ABCBA” is string “ABC” of length 3. Other common substrings are “A”, “AB”, “B”, “BA”, “BC” and “C”. +Write a script that takes 2 or more strings as command line parameters +and print the longest common substring. For example, the longest +common substring of the strings “ABABC”, “BABCA” and “ABCBA” is string +“ABC” of length 3. Other common substrings are “A”, “AB”, “B”, “BA”, +“BC” and “C”. # Challenge #2 -Write a script to implement Priority Queue. It is like regular queue except each element has a priority associated with it. In a priority queue, an element with high priority is served before an element with low priority. Please check this wiki page for more informations. It should serve the following operations: +Write a script to implement Priority Queue. It is like regular queue +except each element has a priority associated with it. In a priority +queue, an element with high priority is served before an element with +low priority. Please check this wiki page for more informations. It +should serve the following operations: 1. is_empty: check whether the queue has no elements. -2. insert_with_priority: add an element to the queue with an associated priority. +2. insert_with_priority: add an element to the queue with an +associated priority. -3. pull_highest_priority_element: remove the element from the queue that has the highest priority, and return it. If two elements have the same priority, then return element added first. +3. pull_highest_priority_element: remove the element from the queue +that has the highest priority, and return it. If two elements have the +same priority, then return element added first. |
