#Example Input and Output
#Example Input and Output
Example Input and Output
Your program's average complexity must be below O(2^N). As a general rule, this means yourThe program must not spend over 100 years on brute-forcingtake longer to execute than 24 hours for a 25 characters long password.
Your program's average complexity must be below O(2^N). As a general rule, this means your program must not spend over 100 years on brute-forcing a 25 characters long password.
The program must not take longer to execute than 24 hours for a 25 characters long password.
Alice decided to improve the security of her website by sending first five characters of an SHA-1 hash to Bob's Leaked Password Detection Service. However, she made two mistakes that let Eve decode the passwords: sending passwords over HTTP and checking the password after each character of a password is typed. Eve asksasked you for help in decoding the passwords, however Eveshe cannot really program, so she asks forneeds your help in transcribing theimplementing password cracking algorithm toas a computer program or function.
This is a JSON representing a list of tuples of input (list of strings) and output (a string).
[ [{ "input": [ "516B9", "379FC", "19C2A", "9D4E1", "08506", "F808E", "A7F93", "5BAA6" ], "output": "password" ]}, [{ "input": [ "07C34", "593B7", "0262F", "CED65", "23612", "4EF76", "B7A87" ], "output": "letmein" ]}, [{ "input": [ "84A51", "87DDA", "83F67", "E6FB0", "5157D", "82CD7", "6F655", "43426" ], "output": "codegolf" ]}, [{ "input": [ "7A81A", "DB3D4", "FE05B", "E7280", "32726", "30AE9", "2C61A", "A9E46", "15D98", "F780A", "3E949", "F4BF2", "6A5C4", "C4554", "FA2EA", "48A40", "5DD7F", "5284E", "C0B8D", "20D59", "9184C", "32AD9" ], "output": "onetwothreefourfivesix" ]}, [{ "input": [ "84A51", "87DDA", "26CA7", "9D925", "08A23", "BE075", "3179A", "5D904", "54C70", "47790", "5D3B5", "0E4CE", "004C7", "EC8A8", "131A6", "7F47F", "41BC6", "FCF07", "D62BD", "DD14F", "6A141", "EE184", "595F8", "9D303", "BFD36" ], "output": "correcthorsebatterystaple" ]}, [{ "input": [], "output": "" ]}, [{ "input": [ "4DC7C", "A84FD", "467D7", "BD79D", "12D83" ], "output": "rxrfa" ]}, [{ "input": [ "4DC7C", "A84FD", "467D7", "BD79D", "7B743" ], "output": "rxrpa" ]} ] Alice decided to improve the security of her website by sending first five characters of an SHA-1 hash to Bob's Leaked Password Detection Service. However, she made two mistakes that let Eve decode the passwords: sending passwords over HTTP and checking the password after each character of a password is typed. Eve asks you for help in decoding the passwords, however Eve cannot really program, so she asks for help in transcribing the algorithm to a computer program or function.
This is a JSON representing a list of tuples of input (list of strings) and output (a string).
[ [ [ "516B9", "379FC", "19C2A", "9D4E1", "08506", "F808E", "A7F93", "5BAA6" ], "password" ], [ [ "07C34", "593B7", "0262F", "CED65", "23612", "4EF76", "B7A87" ], "letmein" ], [ [ "84A51", "87DDA", "83F67", "E6FB0", "5157D", "82CD7", "6F655", "43426" ], "codegolf" ], [ [ "7A81A", "DB3D4", "FE05B", "E7280", "32726", "30AE9", "2C61A", "A9E46", "15D98", "F780A", "3E949", "F4BF2", "6A5C4", "C4554", "FA2EA", "48A40", "5DD7F", "5284E", "C0B8D", "20D59", "9184C", "32AD9" ], "onetwothreefourfivesix" ], [ [ "84A51", "87DDA", "26CA7", "9D925", "08A23", "BE075", "3179A", "5D904", "54C70", "47790", "5D3B5", "0E4CE", "004C7", "EC8A8", "131A6", "7F47F", "41BC6", "FCF07", "D62BD", "DD14F", "6A141", "EE184", "595F8", "9D303", "BFD36" ], "correcthorsebatterystaple" ], [ [], "" ], [ [ "4DC7C", "A84FD", "467D7", "BD79D", "12D83" ], "rxrfa" ], [ [ "4DC7C", "A84FD", "467D7", "BD79D", "7B743" ], "rxrpa" ] ] Alice decided to improve the security of her website by sending first five characters of an SHA-1 hash to Bob's Leaked Password Detection Service. However, she made two mistakes that let Eve decode the passwords: sending passwords over HTTP and checking the password after each character of a password is typed. Eve asked you for help in decoding the passwords, however she cannot really program, so needs your help in implementing password cracking algorithm as a computer program or function.
This is a JSON.
[ { "input": [ "516B9", "379FC", "19C2A", "9D4E1", "08506", "F808E", "A7F93", "5BAA6" ], "output": "password" }, { "input": [ "07C34", "593B7", "0262F", "CED65", "23612", "4EF76", "B7A87" ], "output": "letmein" }, { "input": [ "84A51", "87DDA", "83F67", "E6FB0", "5157D", "82CD7", "6F655", "43426" ], "output": "codegolf" }, { "input": [ "7A81A", "DB3D4", "FE05B", "E7280", "32726", "30AE9", "2C61A", "A9E46", "15D98", "F780A", "3E949", "F4BF2", "6A5C4", "C4554", "FA2EA", "48A40", "5DD7F", "5284E", "C0B8D", "20D59", "9184C", "32AD9" ], "output": "onetwothreefourfivesix" }, { "input": [ "84A51", "87DDA", "26CA7", "9D925", "08A23", "BE075", "3179A", "5D904", "54C70", "47790", "5D3B5", "0E4CE", "004C7", "EC8A8", "131A6", "7F47F", "41BC6", "FCF07", "D62BD", "DD14F", "6A141", "EE184", "595F8", "9D303", "BFD36" ], "output": "correcthorsebatterystaple" }, { "input": [], "output": "" }, { "input": [ "4DC7C", "A84FD", "467D7", "BD79D", "12D83" ], "output": "rxrfa" }, { "input": [ "4DC7C", "A84FD", "467D7", "BD79D", "7B743" ], "output": "rxrpa" } ]