{"payload":{"feedbackUrl":"https://github.com/orgs/community/discussions/53140","repo":{"id":717112352,"defaultBranch":"master","name":"coursera-algos-part2","ownerLogin":"bpstelios10","currentUserCanPush":false,"isFork":false,"isEmpty":false,"createdAt":"2023-11-10T15:29:08.000Z","ownerAvatar":"https://avatars.githubusercontent.com/u/11271418?v=4","public":true,"private":false,"isOrgOwned":false},"refInfo":{"name":"","listCacheKey":"v0:1701990212.0","currentOid":""},"activityList":{"items":[{"before":"624035df987f441518c65c514889660ded3cd4ae","after":null,"ref":"refs/heads/week3-wip","pushedAt":"2023-12-07T23:03:32.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"bpstelios10","name":"Stelios Anastasakis","path":"/bpstelios10","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/11271418?s=80&v=4"}},{"before":"1deab8604904a2275a61a36dcd1a226bb717b4c1","after":"ca7ed50b2f87f0baa7e7a6a298faab9277368f61","ref":"refs/heads/master","pushedAt":"2023-12-07T23:02:55.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bpstelios10","name":"Stelios Anastasakis","path":"/bpstelios10","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/11271418?s=80&v=4"},"commit":{"message":"[week5] Added the final implementation that hit 100/100","shortMessageHtmlLink":"[week5] Added the final implementation that hit 100/100"}},{"before":"cb3205e2b1e6c8936cf1712d41dd70ee768df4ca","after":"624035df987f441518c65c514889660ded3cd4ae","ref":"refs/heads/week3-wip","pushedAt":"2023-12-07T23:00:30.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bpstelios10","name":"Stelios Anastasakis","path":"/bpstelios10","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/11271418?s=80&v=4"},"commit":{"message":"[week5] Added the final implementation that hit 100/100","shortMessageHtmlLink":"[week5] Added the final implementation that hit 100/100"}},{"before":null,"after":"cb3205e2b1e6c8936cf1712d41dd70ee768df4ca","ref":"refs/heads/week3-wip","pushedAt":"2023-12-07T17:16:20.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"bpstelios10","name":"Stelios Anastasakis","path":"/bpstelios10","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/11271418?s=80&v=4"},"commit":{"message":"[week5] wip","shortMessageHtmlLink":"[week5] wip"}},{"before":"dce750364063bc9ddef942a8f9e2105a54b1a889","after":"1deab8604904a2275a61a36dcd1a226bb717b4c1","ref":"refs/heads/master","pushedAt":"2023-12-05T23:57:06.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bpstelios10","name":"Stelios Anastasakis","path":"/bpstelios10","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/11271418?s=80&v=4"},"commit":{"message":"[week5] Introduced files for week5 assignment, burrows.\n\n* Updated modules configs","shortMessageHtmlLink":"[week5] Introduced files for week5 assignment, burrows."}},{"before":"671ea1ab248df64626b17a68bd19cc6af0255052","after":"dce750364063bc9ddef942a8f9e2105a54b1a889","ref":"refs/heads/master","pushedAt":"2023-12-05T14:41:02.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bpstelios10","name":"Stelios Anastasakis","path":"/bpstelios10","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/11271418?s=80&v=4"},"commit":{"message":"[week4] Improved solution timing (score 100/100) and ratio\n\n* By adding a flag in the nodes to mark if they re visited in the current board (each board has unique boardId), the SET was made redundant\nand this improved timing and ration, since add and contains in SET are much worse than add in BAG and check the flag of the node\n* Dont mark a node as word if the lenght is less than 3, instead of checking in boggle-solver the lenght. not much of an impact\n* Removing DimensionalPoints and stack and replacing it with a boolean[][], similar to DFS, dropped the ratio massively (to 0.92)\nbut it actually increased almost every timing. Still passing the tests but it seems one solution is better for timing, the other does more calls/s","shortMessageHtmlLink":"[week4] Improved solution timing (score 100/100) and ratio"}},{"before":"cbd3e47ed72d973927a711c53f1a5bae83dd4be3","after":"671ea1ab248df64626b17a68bd19cc6af0255052","ref":"refs/heads/master","pushedAt":"2023-12-05T11:18:35.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bpstelios10","name":"Stelios Anastasakis","path":"/bpstelios10","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/11271418?s=80&v=4"},"commit":{"message":"[week4] Improved solution timing to score 100/100\n\n* Added the current node in the get-valid-words loop, since we always move 1 letter up or down. We dont have to compute the current node everytime\n* This also does the work of checking if there is any word with this prefix, without computing that again. If the node is null, then no word has this prefix\n* Removed the new stringbuilder created in each loop, to reduce space. Now each loop just appends and then deletes from the end","shortMessageHtmlLink":"[week4] Improved solution timing to score 100/100"}},{"before":"b79f7b48d7e1410fc827df0f9953ce2e3cbc4e85","after":"cbd3e47ed72d973927a711c53f1a5bae83dd4be3","ref":"refs/heads/master","pushedAt":"2023-12-05T01:00:45.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bpstelios10","name":"Stelios Anastasakis","path":"/bpstelios10","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/11271418?s=80&v=4"},"commit":{"message":"[week4] Added week4 assignment a GUI provided by the instructors","shortMessageHtmlLink":"[week4] Added week4 assignment a GUI provided by the instructors"}},{"before":"66a3e24956dfd49798948076b42c773554117cc6","after":"b79f7b48d7e1410fc827df0f9953ce2e3cbc4e85","ref":"refs/heads/master","pushedAt":"2023-12-05T00:22:05.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bpstelios10","name":"Stelios Anastasakis","path":"/bpstelios10","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/11271418?s=80&v=4"},"commit":{"message":"[week4] Fixed solution by implementing a trie for 26 characters, scoring 98/100\n\n* Introduced more test cases for larger dictionaries/boards\n* Updated README.md","shortMessageHtmlLink":"[week4] Fixed solution by implementing a trie for 26 characters, scor…"}},{"before":"017690ac2835b2f9c48d3beb0d28c2c09c6f4c35","after":"66a3e24956dfd49798948076b42c773554117cc6","ref":"refs/heads/master","pushedAt":"2023-12-04T15:32:04.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bpstelios10","name":"Stelios Anastasakis","path":"/bpstelios10","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/11271418?s=80&v=4"},"commit":{"message":"[week4] Added week4 assignment files\n\n* Added initial solution, which fails ALL timing tests (pretty much every test)","shortMessageHtmlLink":"[week4] Added week4 assignment files"}},{"before":"685ceaa98c8777b3b458bb4b8261891826a5c250","after":"017690ac2835b2f9c48d3beb0d28c2c09c6f4c35","ref":"refs/heads/master","pushedAt":"2023-11-20T09:47:35.000Z","pushType":"push","commitsCount":2,"pusher":{"login":"bpstelios10","name":"Stelios Anastasakis","path":"/bpstelios10","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/11271418?s=80&v=4"},"commit":{"message":"[week3] Added cache and updated README. Score is 100/100","shortMessageHtmlLink":"[week3] Added cache and updated README. Score is 100/100"}},{"before":"aa88582a5f043c25d696cb179c8933554f7d6cb2","after":"685ceaa98c8777b3b458bb4b8261891826a5c250","ref":"refs/heads/master","pushedAt":"2023-11-19T19:03:04.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bpstelios10","name":"Stelios Anastasakis","path":"/bpstelios10","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/11271418?s=80&v=4"},"commit":{"message":"[week3] Introduced week3 exercise files. baseball","shortMessageHtmlLink":"[week3] Introduced week3 exercise files. baseball"}},{"before":"9a3307a327a8c4535eb896997142c5e94defea48","after":"aa88582a5f043c25d696cb179c8933554f7d6cb2","ref":"refs/heads/master","pushedAt":"2023-11-19T15:17:46.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bpstelios10","name":"Stelios Anastasakis","path":"/bpstelios10","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/11271418?s=80&v=4"},"commit":{"message":"[week2] Updated READMe.md","shortMessageHtmlLink":"[week2] Updated READMe.md"}},{"before":"0406c40fe51307237c0f97e371a1a3dbc548c464","after":null,"ref":"refs/heads/week2-wip","pushedAt":"2023-11-19T15:11:59.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"bpstelios10","name":"Stelios Anastasakis","path":"/bpstelios10","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/11271418?s=80&v=4"}},{"before":"1591c6fbcb30a369a6c4836589b6e552eda41bb8","after":"9a3307a327a8c4535eb896997142c5e94defea48","ref":"refs/heads/master","pushedAt":"2023-11-19T15:11:38.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bpstelios10","name":"Stelios Anastasakis","path":"/bpstelios10","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/11271418?s=80&v=4"},"commit":{"message":"[week2] final version with score 100/100 + bonuses","shortMessageHtmlLink":"[week2] final version with score 100/100 + bonuses"}},{"before":"a36b25201e35216dabe0188f21ea82a8c1871003","after":"0406c40fe51307237c0f97e371a1a3dbc548c464","ref":"refs/heads/week2-wip","pushedAt":"2023-11-19T15:04:10.000Z","pushType":"push","commitsCount":2,"pusher":{"login":"bpstelios10","name":"Stelios Anastasakis","path":"/bpstelios10","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/11271418?s=80&v=4"},"commit":{"message":"[week2] final version with score 100/100 + bonuses","shortMessageHtmlLink":"[week2] final version with score 100/100 + bonuses"}},{"before":null,"after":"a36b25201e35216dabe0188f21ea82a8c1871003","ref":"refs/heads/week2-wip","pushedAt":"2023-11-14T11:38:44.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"bpstelios10","name":"Stelios Anastasakis","path":"/bpstelios10","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/11271418?s=80&v=4"},"commit":{"message":"[week2] wip","shortMessageHtmlLink":"[week2] wip"}},{"before":"542a40b6182d55b21ad76ae44ceef0e5c1c4d1fa","after":"1591c6fbcb30a369a6c4836589b6e552eda41bb8","ref":"refs/heads/master","pushedAt":"2023-11-13T15:23:05.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bpstelios10","name":"Stelios Anastasakis","path":"/bpstelios10","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/11271418?s=80&v=4"},"commit":{"message":"[week2] added week's 2 exercise files, seam carver\n\n* improved duplicated code from exercise 1","shortMessageHtmlLink":"[week2] added week's 2 exercise files, seam carver"}},{"before":"a9c61d2c2eba7d17091b5eec6936b9825fd84fd3","after":"542a40b6182d55b21ad76ae44ceef0e5c1c4d1fa","ref":"refs/heads/master","pushedAt":"2023-11-12T01:55:49.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bpstelios10","name":"Stelios Anastasakis","path":"/bpstelios10","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/11271418?s=80&v=4"},"commit":{"message":"[week1] implemented week's 1 exercise, wordnet","shortMessageHtmlLink":"[week1] implemented week's 1 exercise, wordnet"}},{"before":"d77c216e926116e06dc235aaa239b45143044c5f","after":"a9c61d2c2eba7d17091b5eec6936b9825fd84fd3","ref":"refs/heads/master","pushedAt":"2023-11-10T15:36:47.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bpstelios10","name":"Stelios Anastasakis","path":"/bpstelios10","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/11271418?s=80&v=4"},"commit":{"message":"[week1] added sources for week 1 exercise, wordnet","shortMessageHtmlLink":"[week1] added sources for week 1 exercise, wordnet"}},{"before":"d77c216e926116e06dc235aaa239b45143044c5f","after":null,"ref":"refs/heads/main","pushedAt":"2023-11-10T15:33:35.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"bpstelios10","name":"Stelios Anastasakis","path":"/bpstelios10","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/11271418?s=80&v=4"}},{"before":null,"after":"d77c216e926116e06dc235aaa239b45143044c5f","ref":"refs/heads/master","pushedAt":"2023-11-10T15:33:35.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"bpstelios10","name":"Stelios Anastasakis","path":"/bpstelios10","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/11271418?s=80&v=4"},"commit":{"message":"Initial commit","shortMessageHtmlLink":"Initial commit"}},{"before":null,"after":"d77c216e926116e06dc235aaa239b45143044c5f","ref":"refs/heads/main","pushedAt":"2023-11-10T15:29:09.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"bpstelios10","name":"Stelios Anastasakis","path":"/bpstelios10","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/11271418?s=80&v=4"},"commit":{"message":"Initial commit","shortMessageHtmlLink":"Initial commit"}}],"hasNextPage":false,"hasPreviousPage":false,"activityType":"all","actor":null,"timePeriod":"all","sort":"DESC","perPage":30,"cursor":"djE6ks8AAAADxJS5CQA","startCursor":null,"endCursor":null}},"title":"Activity · bpstelios10/coursera-algos-part2"}