Data structure (Python)
Trist1111
Error_6.docxDescription : This is the same test as in PDF Examples
Input:
0: SLL []
1: SLL []
2: SLL []
3: SLL []
4: SLL []
5: SLL []
6: SLL []
7: SLL []
8: SLL []
9: SLL []
10: SLL []
11: SLL []
12: SLL []
13: SLL []
14: SLL []
15: SLL []
16: SLL []
17: SLL []
18: SLL []
19: SLL []
20: SLL []
21: SLL []
22: SLL []
23: SLL []
24: SLL []
25: SLL []
26: SLL []
27: SLL []
28: SLL []
29: SLL []
30: SLL []
31: SLL []
32: SLL []
33: SLL []
34: SLL []
35: SLL []
36: SLL []
37: SLL []
38: SLL []
39: SLL []
40: SLL []
41: SLL []
42: SLL []
43: SLL []
44: SLL []
45: SLL []
46: SLL []
47: SLL []
48: SLL []
49: SLL []
50: SLL []
51: SLL []
52: SLL []
53: SLL []
54: SLL []
55: SLL []
56: SLL []
57: SLL []
58: SLL []
59: SLL []
60: SLL []
61: SLL []
62: SLL []
63: SLL []
64: SLL []
65: SLL []
66: SLL []
67: SLL []
68: SLL []
69: SLL []
70: SLL []
71: SLL []
72: SLL []
73: SLL []
74: SLL []
75: SLL []
76: SLL []
77: SLL []
78: SLL [(key1: 30)]
79: SLL [(key2: 20)]
80: SLL []
81: SLL []
82: SLL []
83: SLL []
84: SLL []
85: SLL []
86: SLL []
87: SLL []
88: SLL []
89: SLL []
90: SLL []
91: SLL []
92: SLL []
93: SLL []
94: SLL []
95: SLL []
96: SLL []
97: SLL []
98: SLL []
99: SLL []
Expected:
Return value: None
capacity 100, size 0
0: SLL []
1: SLL []
2: SLL []
3: SLL []
4: SLL []
5: SLL []
6: SLL []
7: SLL []
8: SLL []
9: SLL []
10: SLL []
11: SLL []
12: SLL []
13: SLL []
14: SLL []
15: SLL []
16: SLL []
17: SLL []
18: SLL []
19: SLL []
20: SLL []
21: SLL []
22: SLL []
23: SLL []
24: SLL []
25: SLL []
26: SLL []
27: SLL []
28: SLL []
29: SLL []
30: SLL []
31: SLL []
32: SLL []
33: SLL []
34: SLL []
35: SLL []
36: SLL []
37: SLL []
38: SLL []
39: SLL []
40: SLL []
41: SLL []
42: SLL []
43: SLL []
44: SLL []
45: SLL []
46: SLL []
47: SLL []
48: SLL []
49: SLL []
50: SLL []
51: SLL []
52: SLL []
53: SLL []
54: SLL []
55: SLL []
56: SLL []
57: SLL []
58: SLL []
59: SLL []
60: SLL []
61: SLL []
62: SLL []
63: SLL []
64: SLL []
65: SLL []
66: SLL []
67: SLL []
68: SLL []
69: SLL []
70: SLL []
71: SLL []
72: SLL []
73: SLL []
74: SLL []
75: SLL []
76: SLL []
77: SLL []
78: SLL []
79: SLL []
80: SLL []
81: SLL []
82: SLL []
83: SLL []
84: SLL []
85: SLL []
86: SLL []
87: SLL []
88: SLL []
89: SLL []
90: SLL []
91: SLL []
92: SLL []
93: SLL []
94: SLL []
95: SLL []
96: SLL []
97: SLL []
98: SLL []
99: SLL []
Student:
Return value: Error. HashMap was not the same before clear()
capacity 100, size 3
0: SLL []
1: SLL []
2: SLL []
3: SLL []
4: SLL []
5: SLL []
6: SLL []
7: SLL []
8: SLL []
9: SLL []
10: SLL []
11: SLL []
12: SLL []
13: SLL []
14: SLL []
15: SLL []
16: SLL []
17: SLL []
18: SLL []
19: SLL []
20: SLL []
21: SLL []
22: SLL []
23: SLL []
24: SLL []
25: SLL []
26: SLL []
27: SLL []
28: SLL []
29: SLL []
30: SLL []
31: SLL []
32: SLL []
33: SLL []
34: SLL []
35: SLL []
36: SLL []
37: SLL []
38: SLL []
39: SLL []
40: SLL []
41: SLL []
42: SLL []
43: SLL []
44: SLL []
45: SLL []
46: SLL []
47: SLL []
48: SLL []
49: SLL []
50: SLL []
51: SLL []
52: SLL []
53: SLL []
54: SLL []
55: SLL []
56: SLL []
57: SLL []
58: SLL []
59: SLL []
60: SLL []
61: SLL []
62: SLL []
63: SLL []
64: SLL []
65: SLL []
66: SLL []
67: SLL []
68: SLL []
69: SLL []
70: SLL []
71: SLL []
72: SLL []
73: SLL []
74: SLL []
75: SLL []
76: SLL []
77: SLL []
78: SLL [(key1: 30) -> (key1: 10)]
79: SLL [(key2: 20)]
80: SLL []
81: SLL []
82: SLL []
83: SLL []
84: SLL []
85: SLL []
86: SLL []
87: SLL []
88: SLL []
89: SLL []
90: SLL []
91: SLL []
92: SLL []
93: SLL []
94: SLL []
95: SLL []
96: SLL []
97: SLL []
98: SLL []
99: SLL []
Test Failed: False is not true
Description : Testing with random values
Input:
0: SLL [(key214: -481) -> (key142: -115)]
1: SLL [(key206: -572) -> (key459: -466)]
2: SLL [(key342: -968) -> (key135: 995) -> (key225: 932)]
3: SLL [(key884: -96) -> (key659: 835) -> (key460: -474)]
4: SLL [(key54: -379) -> (key128: 740)]
5: SLL [(key660: 364)]
6: SLL [(key157: 954)]
7: SLL [(key103: -683) -> (key770: 528) -> (key572: 112)]
8: SLL [(key159: -618) -> (key375: 931)]
9: SLL [(key916: -324)]
Expected:
Return value: None
capacity 10, size 0
0: SLL []
1: SLL []
2: SLL []
3: SLL []
4: SLL []
5: SLL []
6: SLL []
7: SLL []
8: SLL []
9: SLL []
Student:
Return value: Error. HashMap was not the same before clear()
capacity 10, size 22
0: SLL [(key214: -481) -> (key142: -115)]
1: SLL [(key206: -572) -> (key459: -466) -> (key459: -743)]
2: SLL [(key342: -968) -> (key135: 995) -> (key225: 932)]
3: SLL [(key884: -96) -> (key659: 835) -> (key460: -474)]
4: SLL [(key54: -379) -> (key128: 740)]
5: SLL [(key660: 364)]
6: SLL [(key157: 954) -> (key157: 19)]
7: SLL [(key103: -683) -> (key770: 528) -> (key572: 112)]
8: SLL [(key159: -618) -> (key375: 931)]
9: SLL [(key916: -324)]
Test Failed: False is not true
Description : Testing with random values
Input:
contains_key('key7812875')
0: SLL [(key133: 223) -> (key502: 574) -> (key106: 119)]
1: SLL [(key512: -869)]
2: SLL [(key360: -103) -> (key603: -339)]
3: SLL [(key514: -312) -> (key479: 39) -> (key6: 285) -> (key712: -651) -> (key307: 80)]
4: SLL []
5: SLL [(key949: -908) -> (key895: -18) -> (key480: -62)]
6: SLL [(key823: 585) -> (key9: -370) -> (key706: -160) -> (key607: -897)]
7: SLL [(key635: -399) -> (key301: 881) -> (key446: 266)]
8: SLL [(key609: 255) -> (key113: 717) -> (key258: -622) -> (key401: 858)]
9: SLL [(key411: 933) -> (key781: 992)]
Expected:
Return value: False
capacity 10, size 27
0: SLL [(key133: 223) -> (key502: 574) -> (key106: 119)]
1: SLL [(key512: -869)]
2: SLL [(key360: -103) -> (key603: -339)]
3: SLL [(key514: -312) -> (key479: 39) -> (key6: 285) -> (key712: -651) -> (key307: 80)]
4: SLL []
5: SLL [(key949: -908) -> (key895: -18) -> (key480: -62)]
6: SLL [(key823: 585) -> (key9: -370) -> (key706: -160) -> (key607: -897)]
7: SLL [(key635: -399) -> (key301: 881) -> (key446: 266)]
8: SLL [(key609: 255) -> (key113: 717) -> (key258: -622) -> (key401: 858)]
9: SLL [(key411: 933) -> (key781: 992)]
Student:
Return value: False
HashMap has the wrong size
capacity 10, size 28
0: SLL [(key133: 223) -> (key502: 574) -> (key106: 119)]
1: SLL [(key512: -869)]
2: SLL [(key360: -103) -> (key360: 112) -> (key603: -339)]
3: SLL [(key514: -312) -> (key479: 39) -> (key6: 285) -> (key712: -651) -> (key307: 80)]
4: SLL []
5: SLL [(key949: -908) -> (key895: -18) -> (key480: -62)]
6: SLL [(key823: 585) -> (key9: -370) -> (key706: -160) -> (key607: -897)]
7: SLL [(key635: -399) -> (key301: 881) -> (key446: 266)]
8: SLL [(key609: 255) -> (key113: 717) -> (key258: -622) -> (key401: 858)]
9: SLL [(key411: 933) -> (key781: 992)]
Test Failed: False is not true
Description : This is the same test as in PDF Examples
Input:
empty_buckets()
0: SLL []
1: SLL []
2: SLL []
3: SLL []
4: SLL []
5: SLL []
6: SLL []
7: SLL []
8: SLL []
9: SLL []
10: SLL []
11: SLL []
12: SLL []
13: SLL []
14: SLL []
15: SLL []
16: SLL []
17: SLL []
18: SLL []
19: SLL []
20: SLL []
21: SLL []
22: SLL []
23: SLL []
24: SLL []
25: SLL []
26: SLL []
27: SLL []
28: SLL []
29: SLL []
30: SLL []
31: SLL []
32: SLL []
33: SLL []
34: SLL []
35: SLL []
36: SLL []
37: SLL []
38: SLL []
39: SLL []
40: SLL []
41: SLL []
42: SLL []
43: SLL []
44: SLL []
45: SLL []
46: SLL []
47: SLL []
48: SLL []
49: SLL []
50: SLL []
51: SLL []
52: SLL []
53: SLL []
54: SLL []
55: SLL []
56: SLL []
57: SLL []
58: SLL []
59: SLL []
60: SLL []
61: SLL []
62: SLL []
63: SLL []
64: SLL []
65: SLL []
66: SLL []
67: SLL []
68: SLL []
69: SLL []
70: SLL []
71: SLL []
72: SLL []
73: SLL []
74: SLL []
75: SLL []
76: SLL []
77: SLL []
78: SLL [(key1: 30)]
79: SLL [(key2: 20)]
80: SLL []
81: SLL []
82: SLL []
83: SLL []
84: SLL []
85: SLL []
86: SLL []
87: SLL []
88: SLL []
89: SLL []
90: SLL []
91: SLL []
92: SLL []
93: SLL []
94: SLL []
95: SLL []
96: SLL []
97: SLL []
98: SLL []
99: SLL []
Expected:
Return value: 98
capacity 100, size 2
0: SLL []
1: SLL []
2: SLL []
3: SLL []
4: SLL []
5: SLL []
6: SLL []
7: SLL []
8: SLL []
9: SLL []
10: SLL []
11: SLL []
12: SLL []
13: SLL []
14: SLL []
15: SLL []
16: SLL []
17: SLL []
18: SLL []
19: SLL []
20: SLL []
21: SLL []
22: SLL []
23: SLL []
24: SLL []
25: SLL []
26: SLL []
27: SLL []
28: SLL []
29: SLL []
30: SLL []
31: SLL []
32: SLL []
33: SLL []
34: SLL []
35: SLL []
36: SLL []
37: SLL []
38: SLL []
39: SLL []
40: SLL []
41: SLL []
42: SLL []
43: SLL []
44: SLL []
45: SLL []
46: SLL []
47: SLL []
48: SLL []
49: SLL []
50: SLL []
51: SLL []
52: SLL []
53: SLL []
54: SLL []
55: SLL []
56: SLL []
57: SLL []
58: SLL []
59: SLL []
60: SLL []
61: SLL []
62: SLL []
63: SLL []
64: SLL []
65: SLL []
66: SLL []
67: SLL []
68: SLL []
69: SLL []
70: SLL []
71: SLL []
72: SLL []
73: SLL []
74: SLL []
75: SLL []
76: SLL []
77: SLL []
78: SLL [(key1: 30)]
79: SLL [(key2: 20)]
80: SLL []
81: SLL []
82: SLL []
83: SLL []
84: SLL []
85: SLL []
86: SLL []
87: SLL []
88: SLL []
89: SLL []
90: SLL []
91: SLL []
92: SLL []
93: SLL []
94: SLL []
95: SLL []
96: SLL []
97: SLL []
98: SLL []
99: SLL []
Student:
Return value: 98
HashMap has the wrong size
capacity 100, size 3
0: SLL []
1: SLL []
2: SLL []
3: SLL []
4: SLL []
5: SLL []
6: SLL []
7: SLL []
8: SLL []
9: SLL []
10: SLL []
11: SLL []
12: SLL []
13: SLL []
14: SLL []
15: SLL []
16: SLL []
17: SLL []
18: SLL []
19: SLL []
20: SLL []
21: SLL []
22: SLL []
23: SLL []
24: SLL []
25: SLL []
26: SLL []
27: SLL []
28: SLL []
29: SLL []
30: SLL []
31: SLL []
32: SLL []
33: SLL []
34: SLL []
35: SLL []
36: SLL []
37: SLL []
38: SLL []
39: SLL []
40: SLL []
41: SLL []
42: SLL []
43: SLL []
44: SLL []
45: SLL []
46: SLL []
47: SLL []
48: SLL []
49: SLL []
50: SLL []
51: SLL []
52: SLL []
53: SLL []
54: SLL []
55: SLL []
56: SLL []
57: SLL []
58: SLL []
59: SLL []
60: SLL []
61: SLL []
62: SLL []
63: SLL []
64: SLL []
65: SLL []
66: SLL []
67: SLL []
68: SLL []
69: SLL []
70: SLL []
71: SLL []
72: SLL []
73: SLL []
74: SLL []
75: SLL []
76: SLL []
77: SLL []
78: SLL [(key1: 30) -> (key1: 10)]
79: SLL [(key2: 20)]
80: SLL []
81: SLL []
82: SLL []
83: SLL []
84: SLL []
85: SLL []
86: SLL []
87: SLL []
88: SLL []
89: SLL []
90: SLL []
91: SLL []
92: SLL []
93: SLL []
94: SLL []
95: SLL []
96: SLL []
97: SLL []
98: SLL []
99: SLL []
Test Failed: False is not true
Description : Testing with random values
Input:
empty_buckets()
0: SLL [(key23: -869) -> (key296: 142) -> (key692: 48) -> (key476: -492)]
1: SLL []
2: SLL []
3: SLL []
4: SLL [(key218: -940)]
5: SLL [(key480: 298) -> (key967: -160)]
6: SLL [(key238: 573) -> (key166: -561) -> (key733: -25)]
7: SLL []
8: SLL [(key456: -358)]
9: SLL []
Expected:
Return value: 5
capacity 10, size 11
0: SLL [(key23: -869) -> (key296: 142) -> (key692: 48) -> (key476: -492)]
1: SLL []
2: SLL []
3: SLL []
4: SLL [(key218: -940)]
5: SLL [(key480: 298) -> (key967: -160)]
6: SLL [(key238: 573) -> (key166: -561) -> (key733: -25)]
7: SLL []
8: SLL [(key456: -358)]
9: SLL []
Student:
Return value: 5
HashMap has the wrong size
capacity 10, size 12
0: SLL [(key23: -869) -> (key296: 142) -> (key692: 48) -> (key476: -492)]
1: SLL []
2: SLL []
3: SLL []
4: SLL [(key218: -940)]
5: SLL [(key480: 298) -> (key967: -160)]
6: SLL [(key238: 573) -> (key238: 759) -> (key166: -561) -> (key733: -25)]
7: SLL []
8: SLL [(key456: -358)]
9: SLL []
Test Failed: False is not true
Description : This is the same test as in PDF Examples
Input:
get('key1')
0: SLL []
1: SLL []
2: SLL []
3: SLL []
4: SLL []
5: SLL []
6: SLL []
7: SLL []
8: SLL []
9: SLL []
10: SLL []
11: SLL []
12: SLL []
13: SLL []
14: SLL []
15: SLL []
16: SLL []
17: SLL []
18: SLL [(key1: 10)]
19: SLL []
20: SLL []
21: SLL []
22: SLL []
23: SLL []
24: SLL []
25: SLL []
26: SLL []
27: SLL []
28: SLL []
29: SLL []
Expected:
Return value: 10
capacity 30, size 1
0: SLL []
1: SLL []
2: SLL []
3: SLL []
4: SLL []
5: SLL []
6: SLL []
7: SLL []
8: SLL []
9: SLL []
10: SLL []
11: SLL []
12: SLL []
13: SLL []
14: SLL []
15: SLL []
16: SLL []
17: SLL []
18: SLL [(key1: 10)]
19: SLL []
20: SLL []
21: SLL []
22: SLL []
23: SLL []
24: SLL []
25: SLL []
26: SLL []
27: SLL []
28: SLL []
29: SLL []
Student:
Return value: (key1: 10)
capacity 30, size 1
0: SLL []
1: SLL []
2: SLL []
3: SLL []
4: SLL []
5: SLL []
6: SLL []
7: SLL []
8: SLL []
9: SLL []
10: SLL []
11: SLL []
12: SLL []
13: SLL []
14: SLL []
15: SLL []
16: SLL []
17: SLL []
18: SLL [(key1: 10)]
19: SLL []
20: SLL []
21: SLL []
22: SLL []
23: SLL []
24: SLL []
25: SLL []
26: SLL []
27: SLL []
28: SLL []
29: SLL []
Test Failed: False is not true
Description : Testing with random values
Input:
get('key912712')
0: SLL []
1: SLL [(key837: -384)]
2: SLL [(key388: 963) -> (key504: 40)]
3: SLL [(key235: 744)]
4: SLL [(key975: 272)]
5: SLL [(key91: 288)]
6: SLL [(key995: 461) -> (key760: -320) -> (key571: -968)]
7: SLL [(key130: 949)]
8: SLL [(key311: -638)]
9: SLL [(key600: 198) -> (key862: -828)]
Expected:
Return value: None
capacity 10, size 13
0: SLL []
1: SLL [(key837: -384)]
2: SLL [(key388: 963) -> (key504: 40)]
3: SLL [(key235: 744)]
4: SLL [(key975: 272)]
5: SLL [(key91: 288)]
6: SLL [(key995: 461) -> (key760: -320) -> (key571: -968)]
7: SLL [(key130: 949)]
8: SLL [(key311: -638)]
9: SLL [(key600: 198) -> (key862: -828)]
Student:
Return value: None
HashMap has the wrong size
capacity 10, size 14
0: SLL []
1: SLL [(key837: -384)]
2: SLL [(key388: 963) -> (key504: 40)]
3: SLL [(key235: 744)]
4: SLL [(key975: 272)]
5: SLL [(key91: 288)]
6: SLL [(key995: 461) -> (key760: -320) -> (key571: -968)]
7: SLL [(key130: 949) -> (key130: -584)]
8: SLL [(key311: -638)]
9: SLL [(key600: 198) -> (key862: -828)]
Test Failed: False is not true
Description : Testing with random values
Input:
get_keys()
0: SLL [(key872: -422) -> (key881: 520)]
1: SLL []
2: SLL []
3: SLL [(key532: -160)]
4: SLL [(key470: 508) -> (key993: -650)]
5: SLL [(key345: -307)]
6: SLL []
7: SLL []
8: SLL []
9: SLL [(key853: -247) -> (key529: -843)]
Expected:
Return value: ['key872', 'key881', 'key532', 'key470', 'key993', 'key345', 'key853', 'key529']
capacity 10, size 8
0: SLL [(key872: -422) -> (key881: 520)]
1: SLL []
2: SLL []
3: SLL [(key532: -160)]
4: SLL [(key470: 508) -> (key993: -650)]
5: SLL [(key345: -307)]
6: SLL []
7: SLL []
8: SLL []
9: SLL [(key853: -247) -> (key529: -843)]
Student:
Return value: ['key872', 'key881', 'key532', 'key470', 'key993', 'key345', 'key345', 'key853', 'key529']
Expected 8 keys, Student 9 keys
capacity 10, size 9
0: SLL [(key872: -422) -> (key881: 520)]
1: SLL []
2: SLL []
3: SLL [(key532: -160)]
4: SLL [(key470: 508) -> (key993: -650)]
5: SLL [(key345: -307) -> (key345: -667)]
6: SLL []
7: SLL []
8: SLL []
9: SLL [(key853: -247) -> (key529: -843)]
Test Failed: False is not true
Description : This is the same test as in PDF Examples
Input:
put('str0', 100)
0: SLL []
1: SLL [(str0: 0)]
2: SLL []
3: SLL []
4: SLL []
5: SLL []
6: SLL []
7: SLL []
8: SLL []
9: SLL []
10: SLL []
11: SLL []
12: SLL []
13: SLL []
14: SLL []
15: SLL []
16: SLL []
17: SLL []
18: SLL []
19: SLL []
20: SLL []
21: SLL []
22: SLL []
23: SLL []
24: SLL []
25: SLL []
26: SLL []
27: SLL []
28: SLL []
29: SLL []
30: SLL []
31: SLL []
32: SLL []
33: SLL []
34: SLL []
35: SLL []
36: SLL []
37: SLL []
38: SLL []
39: SLL []
Expected:
Return value: None
capacity 40, size 1
0: SLL []
1: SLL [(str0: 100)]
2: SLL []
3: SLL []
4: SLL []
5: SLL []
6: SLL []
7: SLL []
8: SLL []
9: SLL []
10: SLL []
11: SLL []
12: SLL []
13: SLL []
14: SLL []
15: SLL []
16: SLL []
17: SLL []
18: SLL []
19: SLL []
20: SLL []
21: SLL []
22: SLL []
23: SLL []
24: SLL []
25: SLL []
26: SLL []
27: SLL []
28: SLL []
29: SLL []
30: SLL []
31: SLL []
32: SLL []
33: SLL []
34: SLL []
35: SLL []
36: SLL []
37: SLL []
38: SLL []
39: SLL []
Student:
Return value: None
HashMap has the wrong size
capacity 40, size 2
0: SLL []
1: SLL [(str0: 100) -> (str0: 0)]
2: SLL []
3: SLL []
4: SLL []
5: SLL []
6: SLL []
7: SLL []
8: SLL []
9: SLL []
10: SLL []
11: SLL []
12: SLL []
13: SLL []
14: SLL []
15: SLL []
16: SLL []
17: SLL []
18: SLL []
19: SLL []
20: SLL []
21: SLL []
22: SLL []
23: SLL []
24: SLL []
25: SLL []
26: SLL []
27: SLL []
28: SLL []
29: SLL []
30: SLL []
31: SLL []
32: SLL []
33: SLL []
34: SLL []
35: SLL []
36: SLL []
37: SLL []
38: SLL []
39: SLL []
Test Failed: False is not true
Description : Testing with random values
Input:
put('key466', -844)
0: SLL [(key313: 444)]
1: SLL [(key918: 767)]
2: SLL [(key126: -336)]
3: SLL [(key820: -386)]
4: SLL [(key920: -986) -> (key704: 496)]
5: SLL [(key273: -954)]
6: SLL []
7: SLL [(key608: 977) -> (key491: -397) -> (key590: 46)]
8: SLL [(key401: -771)]
9: SLL [(key466: -144)]
Expected:
Return value: None
capacity 10, size 12
0: SLL [(key313: 444)]
1: SLL [(key918: 767)]
2: SLL [(key126: -336)]
3: SLL [(key820: -386)]
4: SLL [(key920: -986) -> (key704: 496)]
5: SLL [(key273: -954)]
6: SLL []
7: SLL [(key608: 977) -> (key491: -397) -> (key590: 46)]
8: SLL [(key401: -771)]
9: SLL [(key466: -844)]
Student:
Return value: None
HashMap has the wrong size
capacity 10, size 13
0: SLL [(key313: 444)]
1: SLL [(key918: 767)]
2: SLL [(key126: -336)]
3: SLL [(key820: -386)]
4: SLL [(key920: -986) -> (key704: 496)]
5: SLL [(key273: -954)]
6: SLL []
7: SLL [(key608: 977) -> (key491: -397) -> (key590: 46)]
8: SLL [(key401: -771)]
9: SLL [(key466: -844) -> (key466: -144)]
Test Failed: False is not true
Description : This is the same test as in PDF Examples
Input:
get('key1')
0: SLL []
1: SLL []
2: SLL []
3: SLL []
4: SLL []
5: SLL []
6: SLL []
7: SLL []
8: SLL []
9: SLL []
10: SLL []
11: SLL []
12: SLL []
13: SLL []
14: SLL []
15: SLL []
16: SLL []
17: SLL []
18: SLL []
19: SLL []
20: SLL []
21: SLL []
22: SLL []
23: SLL []
24: SLL []
25: SLL []
26: SLL []
27: SLL []
28: SLL [(key1: 10)]
29: SLL []
30: SLL []
31: SLL []
32: SLL []
33: SLL []
34: SLL []
35: SLL []
36: SLL []
37: SLL []
38: SLL []
39: SLL []
40: SLL []
41: SLL []
42: SLL []
43: SLL []
44: SLL []
45: SLL []
46: SLL []
47: SLL []
48: SLL []
49: SLL []
Expected:
Return value: 10
capacity 50, size 1
0: SLL []
1: SLL []
2: SLL []
3: SLL []
4: SLL []
5: SLL []
6: SLL []
7: SLL []
8: SLL []
9: SLL []
10: SLL []
11: SLL []
12: SLL []
13: SLL []
14: SLL []
15: SLL []
16: SLL []
17: SLL []
18: SLL []
19: SLL []
20: SLL []
21: SLL []
22: SLL []
23: SLL []
24: SLL []
25: SLL []
26: SLL []
27: SLL []
28: SLL [(key1: 10)]
29: SLL []
30: SLL []
31: SLL []
32: SLL []
33: SLL []
34: SLL []
35: SLL []
36: SLL []
37: SLL []
38: SLL []
39: SLL []
40: SLL []
41: SLL []
42: SLL []
43: SLL []
44: SLL []
45: SLL []
46: SLL []
47: SLL []
48: SLL []
49: SLL []
Student:
Return value: (key1: 10)
capacity 50, size 1
0: SLL []
1: SLL []
2: SLL []
3: SLL []
4: SLL []
5: SLL []
6: SLL []
7: SLL []
8: SLL []
9: SLL []
10: SLL []
11: SLL []
12: SLL []
13: SLL []
14: SLL []
15: SLL []
16: SLL []
17: SLL []
18: SLL []
19: SLL []
20: SLL []
21: SLL []
22: SLL []
23: SLL []
24: SLL []
25: SLL []
26: SLL []
27: SLL []
28: SLL [(key1: 10)]
29: SLL []
30: SLL []
31: SLL []
32: SLL []
33: SLL []
34: SLL []
35: SLL []
36: SLL []
37: SLL []
38: SLL []
39: SLL []
40: SLL []
41: SLL []
42: SLL []
43: SLL []
44: SLL []
45: SLL []
46: SLL []
47: SLL []
48: SLL []
49: SLL []
Test Failed: False is not true
Description : Testing with random values
Input:
remove('key1942937')
0: SLL []
1: SLL [(key990: 514) -> (key512: 716) -> (key116: 336)]
2: SLL [(key667: -990)]
3: SLL [(key109: -242) -> (key749: 595) -> (key730: -309) -> (key235: 179)]
4: SLL [(key920: -705) -> (key812: -834) -> (key380: 566) -> (key524: -684) -> (key830: -497)]
5: SLL [(key769: -456) -> (key318: 466)]
6: SLL []
7: SLL [(key626: 829) -> (key851: 584) -> (key914: 872) -> (key194: 360)]
8: SLL [(key843: -14) -> (key762: 653)]
9: SLL [(key754: 239)]
Expected:
Return value: None
capacity 10, size 22
0: SLL []
1: SLL [(key990: 514) -> (key512: 716) -> (key116: 336)]
2: SLL [(key667: -990)]
3: SLL [(key109: -242) -> (key749: 595) -> (key730: -309) -> (key235: 179)]
4: SLL [(key920: -705) -> (key812: -834) -> (key380: 566) -> (key524: -684) -> (key830: -497)]
5: SLL [(key769: -456) -> (key318: 466)]
6: SLL []
7: SLL [(key626: 829) -> (key851: 584) -> (key914: 872) -> (key194: 360)]
8: SLL [(key843: -14) -> (key762: 653)]
9: SLL [(key754: 239)]
Student:
Return value: None
HashMap has the wrong size
capacity 10, size 24
0: SLL []
1: SLL [(key990: 514) -> (key512: 716) -> (key116: 336)]
2: SLL [(key667: -990)]
3: SLL [(key109: -242) -> (key749: 595) -> (key730: -309) -> (key235: 179)]
4: SLL [(key920: -705) -> (key812: -834) -> (key380: 566) -> (key524: -684) -> (key830: -497)]
5: SLL [(key769: -456) -> (key318: 466)]
6: SLL []
7: SLL [(key626: 829) -> (key626: 298) -> (key851: 584) -> (key914: 872) -> (key914: 447) -> (key194: 360)]
8: SLL [(key843: -14) -> (key762: 653)]
9: SLL [(key754: 239) -> (key754: -993)]
Test Failed: False is not true
Description : Testing with random values
Input:
resize_table(-100)
0: SLL [(key494: -33)]
1: SLL [(key981: -997) -> (key512: -450)]
2: SLL [(key612: 301) -> (key342: 429) -> (key586: -179)]
3: SLL [(key99: -490)]
4: SLL [(key542: -916)]
5: SLL [(key110: -867) -> (key534: 718) -> (key787: -456) -> (key282: -454)]
6: SLL []
7: SLL [(key581: -991)]
8: SLL [(key960: 315)]
9: SLL [(key123: -862)]
Expected:
Return value: None
capacity 10, size 15
0: SLL [(key494: -33)]
1: SLL [(key981: -997) -> (key512: -450)]
2: SLL [(key612: 301) -> (key342: 429) -> (key586: -179)]
3: SLL [(key99: -490)]
4: SLL [(key542: -916)]
5: SLL [(key110: -867) -> (key534: 718) -> (key787: -456) -> (key282: -454)]
6: SLL []
7: SLL [(key581: -991)]
8: SLL [(key960: 315)]
9: SLL [(key123: -862)]
Student:
Return value: None
HashMap has the wrong size
capacity 10, size 0
0: SLL [(key494: -33) -> (key494: 485)]
1: SLL [(key981: -997) -> (key512: -450)]
2: SLL [(key612: 301) -> (key342: 429) -> (key586: -179)]
3: SLL [(key99: -490)]
4: SLL [(key542: -916)]
5: SLL [(key110: -867) -> (key534: 718) -> (key787: -456) -> (key282: -454)]
6: SLL []
7: SLL [(key581: -991)]
8: SLL [(key960: 315)]
9: SLL [(key123: -862)]
Test Failed: False is not true
Description : This is the same test as in PDF Examples
Input:
table_load()
0: SLL []
1: SLL []
2: SLL []
3: SLL []
4: SLL []
5: SLL []
6: SLL []
7: SLL []
8: SLL []
9: SLL []
10: SLL []
11: SLL []
12: SLL []
13: SLL []
14: SLL []
15: SLL []
16: SLL []
17: SLL []
18: SLL []
19: SLL []
20: SLL []
21: SLL []
22: SLL []
23: SLL []
24: SLL []
25: SLL []
26: SLL []
27: SLL []
28: SLL []
29: SLL []
30: SLL []
31: SLL []
32: SLL []
33: SLL []
34: SLL []
35: SLL []
36: SLL []
37: SLL []
38: SLL []
39: SLL []
40: SLL []
41: SLL []
42: SLL []
43: SLL []
44: SLL []
45: SLL []
46: SLL []
47: SLL []
48: SLL []
49: SLL []
50: SLL []
51: SLL []
52: SLL []
53: SLL []
54: SLL []
55: SLL []
56: SLL []
57: SLL []
58: SLL []
59: SLL []
60: SLL []
61: SLL []
62: SLL []
63: SLL []
64: SLL []
65: SLL []
66: SLL []
67: SLL []
68: SLL []
69: SLL []
70: SLL []
71: SLL []
72: SLL []
73: SLL []
74: SLL []
75: SLL []
76: SLL []
77: SLL []
78: SLL [(key1: 30)]
79: SLL [(key2: 20)]
80: SLL []
81: SLL []
82: SLL []
83: SLL []
84: SLL []
85: SLL []
86: SLL []
87: SLL []
88: SLL []
89: SLL []
90: SLL []
91: SLL []
92: SLL []
93: SLL []
94: SLL []
95: SLL []
96: SLL []
97: SLL []
98: SLL []
99: SLL []
Expected:
Return value: 0.02
capacity 100, size 2
0: SLL []
1: SLL []
2: SLL []
3: SLL []
4: SLL []
5: SLL []
6: SLL []
7: SLL []
8: SLL []
9: SLL []
10: SLL []
11: SLL []
12: SLL []
13: SLL []
14: SLL []
15: SLL []
16: SLL []
17: SLL []
18: SLL []
19: SLL []
20: SLL []
21: SLL []
22: SLL []
23: SLL []
24: SLL []
25: SLL []
26: SLL []
27: SLL []
28: SLL []
29: SLL []
30: SLL []
31: SLL []
32: SLL []
33: SLL []
34: SLL []
35: SLL []
36: SLL []
37: SLL []
38: SLL []
39: SLL []
40: SLL []
41: SLL []
42: SLL []
43: SLL []
44: SLL []
45: SLL []
46: SLL []
47: SLL []
48: SLL []
49: SLL []
50: SLL []
51: SLL []
52: SLL []
53: SLL []
54: SLL []
55: SLL []
56: SLL []
57: SLL []
58: SLL []
59: SLL []
60: SLL []
61: SLL []
62: SLL []
63: SLL []
64: SLL []
65: SLL []
66: SLL []
67: SLL []
68: SLL []
69: SLL []
70: SLL []
71: SLL []
72: SLL []
73: SLL []
74: SLL []
75: SLL []
76: SLL []
77: SLL []
78: SLL [(key1: 30)]
79: SLL [(key2: 20)]
80: SLL []
81: SLL []
82: SLL []
83: SLL []
84: SLL []
85: SLL []
86: SLL []
87: SLL []
88: SLL []
89: SLL []
90: SLL []
91: SLL []
92: SLL []
93: SLL []
94: SLL []
95: SLL []
96: SLL []
97: SLL []
98: SLL []
99: SLL []
Student:
Return value: 0.03
HashMap has the wrong size
capacity 100, size 3
0: SLL []
1: SLL []
2: SLL []
3: SLL []
4: SLL []
5: SLL []
6: SLL []
7: SLL []
8: SLL []
9: SLL []
10: SLL []
11: SLL []
12: SLL []
13: SLL []
14: SLL []
15: SLL []
16: SLL []
17: SLL []
18: SLL []
19: SLL []
20: SLL []
21: SLL []
22: SLL []
23: SLL []
24: SLL []
25: SLL []
26: SLL []
27: SLL []
28: SLL []
29: SLL []
30: SLL []
31: SLL []
32: SLL []
33: SLL []
34: SLL []
35: SLL []
36: SLL []
37: SLL []
38: SLL []
39: SLL []
40: SLL []
41: SLL []
42: SLL []
43: SLL []
44: SLL []
45: SLL []
46: SLL []
47: SLL []
48: SLL []
49: SLL []
50: SLL []
51: SLL []
52: SLL []
53: SLL []
54: SLL []
55: SLL []
56: SLL []
57: SLL []
58: SLL []
59: SLL []
60: SLL []
61: SLL []
62: SLL []
63: SLL []
64: SLL []
65: SLL []
66: SLL []
67: SLL []
68: SLL []
69: SLL []
70: SLL []
71: SLL []
72: SLL []
73: SLL []
74: SLL []
75: SLL []
76: SLL []
77: SLL []
78: SLL [(key1: 30) -> (key1: 10)]
79: SLL [(key2: 20)]
80: SLL []
81: SLL []
82: SLL []
83: SLL []
84: SLL []
85: SLL []
86: SLL []
87: SLL []
88: SLL []
89: SLL []
90: SLL []
91: SLL []
92: SLL []
93: SLL []
94: SLL []
95: SLL []
96: SLL []
97: SLL []
98: SLL []
99: SLL []
Test Failed: False is not true
Description : Testing with random values
Input:
table_load()
0: SLL []
1: SLL []
2: SLL []
3: SLL []
4: SLL []
5: SLL []
6: SLL [(key599: -769)]
7: SLL []
8: SLL []
9: SLL []
10: SLL []
11: SLL []
12: SLL []
13: SLL []
14: SLL []
15: SLL []
16: SLL [(key65: -346)]
17: SLL []
18: SLL []
19: SLL []
20: SLL []
21: SLL []
22: SLL []
23: SLL []
24: SLL []
25: SLL []
26: SLL []
27: SLL []
28: SLL []
29: SLL []
30: SLL []
31: SLL []
32: SLL []
33: SLL []
34: SLL []
35: SLL []
36: SLL []
37: SLL []
38: SLL []
39: SLL []
40: SLL []
41: SLL []
42: SLL []
43: SLL []
44: SLL []
45: SLL []
46: SLL []
47: SLL []
48: SLL []
49: SLL []
50: SLL []
51: SLL []
52: SLL []
53: SLL []
54: SLL []
55: SLL []
56: SLL []
57: SLL []
58: SLL []
59: SLL []
60: SLL []
61: SLL []
62: SLL []
63: SLL []
64: SLL [(key137: 184)]
65: SLL []
66: SLL [(key652: 174)]
67: SLL [(key743: 539)]
68: SLL []
69: SLL [(key583: -688)]
Expected:
Return value: 0.08571428571428572
capacity 70, size 6
0: SLL []
1: SLL []
2: SLL []
3: SLL []
4: SLL []
5: SLL []
6: SLL [(key599: -769)]
7: SLL []
8: SLL []
9: SLL []
10: SLL []
11: SLL []
12: SLL []
13: SLL []
14: SLL []
15: SLL []
16: SLL [(key65: -346)]
17: SLL []
18: SLL []
19: SLL []
20: SLL []
21: SLL []
22: SLL []
23: SLL []
24: SLL []
25: SLL []
26: SLL []
27: SLL []
28: SLL []
29: SLL []
30: SLL []
31: SLL []
32: SLL []
33: SLL []
34: SLL []
35: SLL []
36: SLL []
37: SLL []
38: SLL []
39: SLL []
40: SLL []
41: SLL []
42: SLL []
43: SLL []
44: SLL []
45: SLL []
46: SLL []
47: SLL []
48: SLL []
49: SLL []
50: SLL []
51: SLL []
52: SLL []
53: SLL []
54: SLL []
55: SLL []
56: SLL []
57: SLL []
58: SLL []
59: SLL []
60: SLL []
61: SLL []
62: SLL []
63: SLL []
64: SLL [(key137: 184)]
65: SLL []
66: SLL [(key652: 174)]
67: SLL [(key743: 539)]
68: SLL []
69: SLL [(key583: -688)]
Student:
Return value: 0.1
HashMap has the wrong size
capacity 70, size 7
0: SLL []
1: SLL []
2: SLL []
3: SLL []
4: SLL []
5: SLL []
6: SLL [(key599: -769) -> (key599: 268)]
7: SLL []
8: SLL []
9: SLL []
10: SLL []
11: SLL []
12: SLL []
13: SLL []
14: SLL []
15: SLL []
16: SLL [(key65: -346)]
17: SLL []
18: SLL []
19: SLL []
20: SLL []
21: SLL []
22: SLL []
23: SLL []
24: SLL []
25: SLL []
26: SLL []
27: SLL []
28: SLL []
29: SLL []
30: SLL []
31: SLL []
32: SLL []
33: SLL []
34: SLL []
35: SLL []
36: SLL []
37: SLL []
38: SLL []
39: SLL []
40: SLL []
41: SLL []
42: SLL []
43: SLL []
44: SLL []
45: SLL []
46: SLL []
47: SLL []
48: SLL []
49: SLL []
50: SLL []
51: SLL []
52: SLL []
53: SLL []
54: SLL []
55: SLL []
56: SLL []
57: SLL []
58: SLL []
59: SLL []
60: SLL []
61: SLL []
62: SLL []
63: SLL []
64: SLL [(key137: 184)]
65: SLL []
66: SLL [(key652: 174)]
67: SLL [(key743: 539)]
68: SLL []
69: SLL [(key583: -688)]
Test Failed: False is not true
Description : This is the same test as in PDF Examples
Input : HEAP [300] Add: 285
Expected : HEAP [285, 300]
: Return value: None
Student : HEAP [300, 285]
: Return value: None
Heap has the wrong contents
Test Failed: False is not true
Description : Testing with random values
Input : HEAP [-759, -501, 95, 513, -381, 450, 335] Add: -183
Expected : HEAP [-759, -501, 95, -183, -381, 450, 335, 513]
: Return value: None
Student : HEAP [-759, -501, 95, 513, -381, 450, 335, -183]
: Return value: None
Heap has the wrong contents
Test Failed: False is not true
Description : Testing with random values
Input : HEAP [-997, -994, -996, -985, -993, -978, -963, -939, -974, -972, -985, -972, -970, -960, -949, -929, -922, -933, -937, -862, -967, -970, -979, -787, -964, -825, -884, -953, -783, -910, -837, -890, -918, -888, -898, -896, -925, -843, -886, -536, -732, -896, -930, -966, -822, -861, -975, -737, -567, -898, -923, -817, -734, -870, -863, -849, -795, -762, -548, -725, -909, -661, -686, -510, -869, -796, -694, -717, -773, -818, -776, -403, -667, -654, -920, -540, -550, -748, -875, -436, -505, 142, -436, -447, -738, -761, -903, -857, -900, 202, -793, -394, -805, -838, -834, -189, -616, -432, -509, -540, -844, -758, -898, 67, -791, -668, -202, -332, -666, -764, -737, -643, -561, -725, -709, -238, -62, -356, -506, -453, -365, -788, -831, -296, -510, -614, -340, -389, -437, -745, -846, -718, -734, -314, -643, -535, -488, -620, -567, -268, -555, -721, -747, 104, 65, -404, -608, -312, -491, -460, -779, -247, -445, -247, -540, -353, -607, -848, -650, 13, -224, -51, -495, 203, 227, -194, -367, 69, -188, -504, -432, -600, -626, -344, -83, -141, -402, -890, -799, 793, 266, -437, 351, 621, 178, 186, -531, 147, -825, -164, 210, -115, 35, -218, -604, -391, -404, -424, -442, 558, -193, -637, 537, -170, -682, -846, -786, 115, 341, -201, -589, 249, -620, 374, -200, 85, 56, 110, -556, -271, -557, -270, 668, 15, -441, -59, -236, -494, -295, -256, -574, 141, -107, 566, -58, 111, -43, 33, -268, -165, -183, 57, -345, 231, -602, -379, -778, 13, -122, -162, 544, -556, -1, -63, -127, -243, -211, -400, -336, -488, -624, -405, 0, 39, 432, -101, -357, 425, -33, -293, -573, -201, -59, -224, -311, 82, -584, 413, -105, -8, -106, -64, -438, -667, -423, -480, -618, 543, 357, 687, 702, 313, 91, 273, 162, 755, 226, 511, -332, 898, -172, 456, 375, 573, 550, 240, 146, 817, 424, 779, 149, 819, 94, 391, 21, 684, -747, -14, 157, 603, 78, 824, 29, 987, 810, 114, -165, 949, 357, 841, 304, 95, -20, -318, 562, 823, 361, 126, 665, 811, -348, 680, 506, 839, -415, 533, 821, 727, -158, 651, 901, 37, 899, 551, 607, -843, 892, 343, 214, 995, 914, 719, 445, 988, 4, 791, 476, 989, 950, 927, 210, 719, 331, 541, 353, 832, 380, 853, -9, 472, -145, 702, 466, 781, 92, 650, 39, 947, -128, 487, -525, 134, 783, 145, -291, 437, -227, 839, 332, 616, 822, 322, 99, 780, -75, 684, 666, 605, 542, 673, -270, 151, -222, -5, 618, 911, 850, 872, 444, 639, -170, 529, -582, 822, 642, 265, -150, 954, 856, 581, 788, 933, 160, 860, 486, 687, 701, 773, 283, 858, 187, 435, -343, 17, 192, 793, 683, 977, 669, 735, 729, 710, 868, -41, -55, 770, 141, -292, 90, 807, 55, 264, 214, 854, 496, 822, -89, 835, 661, 328, 643, 794, 670, -43, 389, 299, 163, 879, 780, 814, 412, 732, 118, 162, 408, -40, -42, 675, 860, 624, 152, 646, 619, -112, 71, 999, 938, 579, 355, 886, 185, 699, 571, 560, 494, 400, 232, 159, 3, 907, 482, 795, -177, 606, 313, 952, -355, 65, -54, 996, 322, 32, -251, 758, 876, 487, 65, 993, 810, 686, 675, 409, 235, 280, -301, 817, 501, 473, 342, 533, -190, -219, -271, 319, 468, 856, 454, 767, 193, 825, 428, 735, 731, 473, 569, 695, 991, 123, -10, 932, 97, 402, 76, 804, 395, 641, 151, -52, -594, 505, -88, 732, -199, 250, 777]
Build: [-812, -57, -623, -494, 29, -538, 211, -776, -580, 193, -64, -850, -270, -247, 576, 256, 635, -433, 148, -81, -461, 818, -196, -407, 410, -392, 599, -657, -141, 538, -134, -490, -233, 607, 339, 805, -245, -621, 141, 796, -939, -485, 832, -953, 917, 621, 627, -770, 324, -55, -226, -617, 885, -562, 875, -639, -268, 870, -163, -842, -216, -583, 620, 545, -457, -848, -684, -69, 552, -281, 472, 415, 258, 174, 429, -862, -555, 827, 427, 472, 288, 215, -737, -460, 892, -699, -154, 32, 579, 245, 948, -879, -912, 846, 425, -78, -743, 307, 630, 225, -357, -255, 559, 899, -204, -696, 225, -899, -714, -161, 958, 169, -927, 833, 368, 406, -379, -687, -552, 16, -433, 548, -19, -821, 560, -158, -597, 985, 15, -306, 778, 107, 192, 76, -478, -869, -909, 611, 430, -532, 917, -907, 785, -419, -807, 815, -794, 529, -165, 304, -520, -439, 225, 112, -590, 360, -483, 77, 308, 866, 134, -821, 984, -51, 883, -342, -577, -858, -958, -97, -935, 200, -438, -681, -176, -247, 614, 460, -738, -340, -963, 263, -66, -229, -752, -575, -845, -941, 112, -828, 271, -637, 922, -483, 664, 524, -664, -65, -980, 381, 571, -727, 967, -788, 299, 800, -216, 446, -554, 879, -729, -561, -947, -707, 842, 351, -379, 546, 369, 231, -645, 680, 51, -960, 515, -920, -887, -430, -208, 743, -221, 117, -352, 551, -558, -722, 637, -589, 322, -387, -960, 13, -948, 821, 642, -411, -221, -533, -910, 367, 770, -705, 231, -258, 290, -321, 347, 966, 294, 371, -161, 491, 770, 698, -124, 910, 158, 365, 191, -579, -528, 68, 389, -168, 131, 812, 276, 380, -810, -642, 174, -585, -970, 424, -354, 971, -222, -965, 552, -926, -239, 121, -836, -979, 985, 661, 514, -421, -227, 719, -729, 16, -979, 996, 24, 339, -22, 718, -40, -110, -109, -228, -175, 906, 70, -278, -367, -740, 499, -2, 380, -925, 891, -652, 357, 836, -266, -923, -230, -70, -599, 848, -964, -852, -268, -786, 648, 155, 718, 741, -15, -255, -951, 989, -905, -734, -640, -890, -151, -360, -513, 596, 403, 595, -581, 522, 276, -262, -765, -107, -112, 789, 646, 413, 798, -528, 236, -240, 822, 250, -982, 663, -441, -301, -861, 233, -752, -436, 948, 259, -608, 545, -276, -568, 360, -940, 46, 674, -451, 583, 170, 717, 506, -495, 103, 181, 953, -822, -48, -94, -504, -674, 209, 83, 692, -21, -433, -648, 262, 332, -52, -27, 823, -218, 573, -160, -631, 545, 44, 916, -423, -349, -518, -127, -995, 42, -334, -880, 656, 659, -259, -792, -299, 819, 486, 690, -256, 819, -188, 900, -537, -297, 656, -937, 788, -199, -445, -362, 206, 812, 732, -811, 913, -69, 337, 308, 753, -773, -955, -444, -614, 661, -302, -476, -574, -279, 387, 70, -283, -207, 647, -743, 152, 377, 259, 523, 796, -77, 743, -783, 60, -57, -989, -806, -317, -681, -632, -112, 692, -744, -227, -441, 782, -694, -969, 764, 96, -328, -862, -602, 129, -541, -162, 586, -221, 33, -750, 699, 236, -332, -79, 220, -433, 754, -452, -112, -512, 467, -716, -50, 314, -228, -57, -395, 121, -507, -352, -460, 109, 959, 215, 169, 944, -364, 295, 0, -625, 571, 333, 56, 829, -880, -175, 418, 698, 806, -184, -76, 624, 581, -606, -23, -37, 967, -145, -673, 397, -251, -932, -742, 627, -674, -89, -97, -722, 229, 514, -659, -660, 922, 106, 345, -226, 933, -270, -660, 422, -388, 472, 612, -409, -831, 493, 369, 769, -167, -137, 872, -560, -244, -287, -588, 325, 174, 390, -65, 252, 45, -54, 764, -31, -723, -283]
Expected : HEAP [-995, -982, -989, -979, -964, -980, -969, -970, -979, -958, -963, -940, -947, -960, -960, -880, -932, -965, -862, -939, -951, -953, -941, -850, -788, -880, -937, -955, -743, -948, -910, -716, -848, -909, -907, -926, -729, -621, -740, -925, -923, -935, -905, -765, -528, -912, -828, -770, -822, -727, -648, -729, -707, -899, -645, -927, -773, -574, -722, -842, -744, -862, -750, -512, -507, -460, -684, -869, -810, -742, -660, -831, -836, -588, -723, -439, -590, -483, -367, -2, -821, -599, -852, -858, -461, -734, -890, -581, -738, -340, -66, -879, -861, -752, -608, -637, -743, -664, -407, -674, -433, -255, -218, -631, -617, -696, -538, -792, -714, -537, -445, -639, -920, -430, -614, -476, -558, -687, -589, -812, -806, -227, -694, -821, -602, -705, -597, -452, -490, -306, -457, -124, -364, -625, -579, -776, -606, -145, -673, -674, -722, -659, -270, -660, -807, -167, -794, 174, -421, -580, -520, 24, -22, -40, -555, -228, 70, -278, 308, 380, 134, -652, -266, -230, -70, -737, -577, -786, -460, -97, -255, -699, -640, -681, -513, -247, 32, 276, -262, -112, 245, 263, 236, -240, -752, -575, -845, 233, -436, -64, -276, -623, -78, -483, 170, 506, -495, -65, -48, -504, 209, -357, -55, -226, -52, -27, -216, -160, -554, -423, -518, -561, -334, -270, -259, -562, -379, -256, -188, 231, -297, 680, -199, -362, 515, -811, -887, -247, -268, -444, -302, 117, -352, -283, -379, -163, 259, -552, -77, -783, -57, -317, -681, -112, 548, -441, -221, -533, -583, 129, -541, -221, -158, -258, -332, -433, 347, -112, 15, -50, -228, -395, -352, 107, 215, 169, 158, 0, 191, -233, -528, 68, -184, -168, -69, -37, 276, 380, -251, -642, -89, -585, 229, 424, -354, -226, -222, -419, -388, -494, -433, 121, -137, -560, -287, 325, 174, -165, -227, -31, -283, 16, 429, 996, 148, 339, 225, 718, 112, -110, -109, 360, -175, 906, 827, 141, 77, 427, 499, 866, 796, 472, 891, 288, 357, 836, 984, -51, 215, 193, 883, 848, -342, -81, -268, -485, 648, 155, 718, 741, -15, -57, 892, 989, 200, -438, 832, -154, -151, -360, -176, 596, 403, 595, 614, 522, 460, 29, 579, -107, 917, 789, 646, 413, 798, 948, 818, -229, 822, 250, 621, 663, -441, -301, -196, 627, 846, 112, 948, 259, 425, 545, 271, -568, 360, 922, 46, 674, -451, 583, 664, 717, 524, 307, 103, 181, 953, 630, 324, -94, 381, 571, 225, 83, 692, -21, 967, 410, 262, 332, 299, 800, 823, 559, 573, 899, 446, 545, 44, 916, 879, -349, -204, -127, -392, 42, 885, 225, 656, 659, 842, 351, -299, 819, 486, 690, 546, 819, 369, 900, 599, -161, 656, 958, 788, 875, 51, 169, 206, 812, 732, -657, 913, -69, 337, 308, 753, 833, -208, 368, 743, 661, -221, 406, 870, -279, 387, 70, 551, -207, 647, -141, 152, 377, 637, 523, 796, 322, 743, -387, 60, 538, 16, 13, 211, -433, -632, 821, 692, 642, 576, -411, 782, -19, -216, 764, 96, -328, -134, 367, 560, 770, -162, 586, 620, 33, 231, 699, 236, 290, -79, 220, -321, 754, 985, 545, 966, 467, 294, 371, 314, -161, -57, 491, 121, 770, 778, 698, 109, 959, 256, 910, 944, 192, 295, 76, 365, 571, 333, 56, 829, -478, -175, 418, 698, 806, 389, -76, 624, 581, 131, -23, 812, 967, 611, 607, 397, 552, 430, -532, 627, 174, 339, -97, -281, 917, 514, 472, 635, 922, 106, 345, 971, 933, 785, 415, 422, 552, 472, 612, -409, -239, 493, 369, 769, 815, 805, 872, 258, -244, 985, 661, 529, 514, 390, -65, 252, 45, -54, 764, 719, 304, -245]
: Return value: None
Student : HEAP [-995, -980, -989, -979, -979, -963, -982, -932, -970, -953, -964, -940, -947, -955, -969, -880, -909, -965, -740, -935, -951, -879, -941, -842, -788, -927, -937, -920, -743, -960, -910, -621, -716, -907, -869, -926, -958, -580, -590, -737, -925, -912, -905, -765, -738, -939, -850, -743, -822, -674, -727, -631, -880, -714, -792, -887, -899, -574, -722, -948, -960, -862, -750, -512, -507, -460, -625, -606, -810, -862, -660, -831, -848, -588, -729, -439, -555, -228, -483, -485, -652, -599, -923, -786, -858, -734, -890, -247, -581, -340, -528, -845, -861, -752, -828, -623, -483, -495, -664, -504, -433, -648, -218, -617, -554, -729, -770, -696, -562, -537, -645, -362, -812, -773, -614, -558, -352, -687, -589, -821, -806, -411, -744, -657, -602, -705, -332, -321, -452, -228, -395, -124, -364, -528, -579, -184, -281, -145, -684, -742, -722, -659, -270, -660, -807, -433, -836, -421, -227, -723, -520, 24, -22, -40, -494, -175, 70, -278, -367, 288, -2, 134, -266, -230, -577, -342, -852, -699, 155, -97, -821, -438, -681, -461, -513, 403, 32, 276, -262, -112, 646, 263, -66, -240, -752, -575, -776, 112, -436, -608, -276, -538, -568, -451, 170, 506, 103, -65, -637, -94, -357, -55, -226, -255, -52, -27, -216, -270, 44, -423, -518, -561, -334, -707, -259, -379, 486, -256, -188, -161, -297, 51, -445, -268, 515, -811, -639, 308, -430, -444, -302, -476, -279, -283, -207, -552, 259, -379, -77, -387, -783, -433, -681, 548, -227, -221, -694, -533, -583, 129, -541, -221, -597, 236, -258, 15, -306, -112, -433, -50, -161, 121, -352, -57, 107, 169, 158, 0, 191, -457, -490, 339, 68, -76, -168, -23, -37, 276, -673, -69, -674, -642, 229, -532, 106, -222, -226, -419, -388, -409, -794, 121, -167, -560, -287, 325, 174, -65, -165, -31, -283, 16, 429, 996, 148, 339, 225, 718, 112, -110, -109, 360, 141, 906, 827, 77, 427, 308, 499, 866, 380, 472, 891, 796, 357, 836, 984, 215, -51, -70, 883, 848, -81, -64, -268, -460, 648, 193, 718, 741, -15, -255, 892, 989, 200, 832, -640, -154, -151, -360, -176, 596, 818, 595, 614, 522, 460, -196, 579, -107, 245, 789, 917, 413, 798, 948, 236, -229, 822, 250, 29, 663, -441, -301, 621, 233, 846, 425, 948, 259, 627, 545, 271, -78, 360, 922, 46, 674, -407, 583, 664, 717, 524, 324, 307, 181, 953, 630, -48, 225, 381, 571, 209, 83, 692, -21, 967, 410, 262, 332, 299, 800, 823, 559, 573, -160, 446, 545, 899, 916, 879, -349, -204, -127, -392, 42, 885, 225, 656, 659, 842, 351, -299, 819, 599, 690, 546, 819, 369, 900, 231, 875, 656, 680, 788, -199, 958, 169, 206, 812, 732, 211, 913, -69, 337, 833, 753, -247, -208, -221, 743, 661, 368, -163, 117, 406, 387, 70, 551, 870, 647, -141, 152, 377, 637, 523, 796, 322, 743, -216, 60, -57, 16, 13, -317, 538, -632, 821, 692, 642, -112, -19, 782, -441, -134, 764, 96, -328, 576, 560, 367, 770, -162, 586, -158, 33, 231, 699, 620, 290, -79, 220, 985, 754, 347, 294, 966, 467, 545, 371, 314, 256, -57, 778, 491, 770, -233, 698, 109, 959, 215, 910, 944, 192, 295, 76, 365, 571, 333, 56, 829, -478, -175, 418, 698, 806, 389, 607, 624, 581, 131, 430, 812, 967, 611, 380, 397, -251, 552, 635, 627, 174, -89, -97, -585, 917, 514, -354, 424, 922, 472, 345, 971, 933, 785, 258, 422, 552, 472, 612, 415, -239, 493, 369, 769, 815, -137, 872, 805, -244, 985, 661, 514, 529, 390, 174, 252, 45, -54, 764, 719, 304, -245]
: Return value: None
Heap has the wrong contents
Test Failed: False is not true
Description : This is the same test as in PDF Examples
Input : HEAP ['bird', 'fish'] Get Min
Expected : HEAP ['bird', 'fish']
: Return value: bird
Student : HEAP ['fish', 'bird']
: Return value: fish
Heap has the wrong contents
Test Failed: False is not true
Description : Testing with random values
Input : HEAP [-986, -981, -908, -975, -980, -898, -897, -814, -951, -926, -969, -822, -782, -858, -866, -570, -792, -830, -689, -351, -895, -914, -739, -574, -633, -569, -771, -844, -477, -476, -733, -440, -477, -340, -329, -698, -825, -455, -410, -148, -347, -866, -398, -891, -884, -630, -729, -485, -453, -296, 557, 71, 115, -260, -658, -606, -493, -285, -395, -469, 425, 540, -632, -195, -214, -42, 32, -10, 103, -252, -174, 40, -389, -454, -757, -403, -353, 233, -285, 131, -76, -344, -307, 435, -242, -379, -22, -141, -583, 490, -827, -533, -601, -409, -717, -340, -465, -275, -365, 600, 40, 675, 602, 924, 258, 920, 398, 460, 183, 82, -470, 356, -19, 159, -139, 47, 544, 426, -62, 957, 72, 716, 752, 913, 821, 584, 869, 710, 861, 406, 913, 133, 45, 696, 866, 925, 242, 276, 703, 854, 178, 664, -135, 856, 107, 589, 242, 123, -397, 84, -749, 900, 746, 845, 205, 831, 970, 823, 734, 682, 253, 706, 37, 662, 38, 85, 528, 592, 798, 919, 392, 290, -144, 304, 619, 854, 261, 206, 101, 722, 806, -656, -455, 998, -333, -265, -303, 703, 471, 423, -390, 801, 492, 794, 673, 369, -212, 938, -349, 976, 903, 672, 275] Get Min
Expected : HEAP [-986, -981, -908, -975, -980, -898, -897, -814, -951, -926, -969, -822, -782, -858, -866, -570, -792, -830, -689, -351, -895, -914, -739, -574, -633, -569, -771, -844, -477, -476, -733, -440, -477, -340, -329, -698, -825, -455, -410, -148, -347, -866, -398, -891, -884, -630, -729, -485, -453, -296, 557, 71, 115, -260, -658, -606, -493, -285, -395, -469, 425, 540, -632, -195, -214, -42, 32, -10, 103, -252, -174, 40, -389, -454, -757, -403, -353, 233, -285, 131, -76, -344, -307, 435, -242, -379, -22, -141, -583, 490, -827, -533, -601, -409, -717, -340, -465, -275, -365, 600, 40, 675, 602, 924, 258, 920, 398, 460, 183, 82, -470, 356, -19, 159, -139, 47, 544, 426, -62, 957, 72, 716, 752, 913, 821, 584, 869, 710, 861, 406, 913, 133, 45, 696, 866, 925, 242, 276, 703, 854, 178, 664, -135, 856, 107, 589, 242, 123, -397, 84, -749, 900, 746, 845, 205, 831, 970, 823, 734, 682, 253, 706, 37, 662, 38, 85, 528, 592, 798, 919, 392, 290, -144, 304, 619, 854, 261, 206, 101, 722, 806, -656, -455, 998, -333, -265, -303, 703, 471, 423, -390, 801, 492, 794, 673, 369, -212, 938, -349, 976, 903, 672, 275]
: Return value: -986
Student : HEAP [-986, -981, -908, -975, -980, -898, -897, -814, -951, -926, -969, -822, -782, -858, -866, -570, -792, -830, -689, -351, -895, -914, -739, -574, -633, -569, -771, -844, -395, -476, -632, -440, -477, -630, -340, -698, -825, -455, -410, -148, -347, -866, -398, -891, -884, -601, -729, -485, -453, -296, 557, 71, 115, -260, -658, -606, -493, -62, -285, -469, 425, 540, -477, -195, -214, -42, 32, -10, 103, -329, -174, 40, -389, -454, -757, -403, -353, 233, -285, 85, -144, -344, -307, 435, -242, -379, -22, -656, -583, 490, -827, -333, -533, -409, -717, -340, -465, -275, -365, 600, 40, 675, 602, 258, 924, 398, 920, 183, 460, 82, -470, 47, 159, 356, -139, 710, 544, 426, -19, 72, 716, 957, 752, 913, 821, 584, 869, 406, 861, 592, 913, 133, 45, 696, 866, 925, 242, 276, 703, 664, 178, 854, -135, 856, 84, 589, 242, 123, -397, -749, 107, 746, 900, 845, 205, 831, 970, 823, 734, 131, 253, -76, 706, 662, 37, 38, 528, 682, 798, 392, 919, 290, -252, 304, 619, 261, -141, 206, 101, 722, 806, -733, -455, 998, 854, -303, -265, 471, 423, 703, -390, 492, 801, -212, 673, 369, 794, -349, 938, 672, 903, 275, 976]
: Return value: -986
Heap has the wrong contents
Test Failed: False is not true
Description : This is the same test as in PDF Examples
Input : HEAP [1, 3, 2, 5, 6, 8, 4, 10, 7, 9] Remove Min
Expected : HEAP [2, 3, 4, 5, 6, 8, 9, 10, 7]
: Return value: 1
Student : HEAP [2, 3, 4, 5, 10, 8, 6, 7, 9]
: Return value: 1
Heap has the wrong contents
Test Failed: False is not true
Description : Testing with random values
Input : HEAP [-989, -966, -981, -945, -935, -966, -979, -944, -880, -905, -798, -921, -943, -962, -944, -912, -908, -875, -793, -666, -865, -780, -517, -604, -909, -819, -922, -552, -933, -718, -855, -864, -896, -803, -844, -526, -748, -768, -274, -528, -613, -509, -554, -530, -694, -473, -514, -173, -376, -840, -905, -243, -119, -250, -723, -455, -473, -773, -214, -557, 123, -641, -687, -645, -718, -749, -150, -751, -788, -623, -764, -185, -410, -663, -662, -613, -746, -74, -72, -149, -242, 281, -286, 353, -180, -552, 60, -141, -486, -585, -200, -364, -434, -462, -508, 213, -46, -300, 665, -531, -573, -555, -419, 561, -42, 660, 5, -15, -243, 134, -1, 275, -296, 223, -454, 133, -632, 440, 225, 167, -438, 276, 183, -235, -179, -68, -496, -406, -403, -212, -561, -158, -669, 96, -7, 716, -96, -411, -442, 51, -391, -322, -695, -120, -160, 667, -289, -648, -225, 507, -30, -364, -513, -341, -405, 19, 80, 552, 229, 215, 3, 87, 181, 764, 876, 508, 249, 848, 793, 993, 969, 845, 738, 610, 227, 596, 252, 905, 806, -76, -582, 741, 690, -150, -194, 887, -57, 811, 669, 687, -205, 698, 429, 320, 594, -45, 833, 760, 954, 272, -59, 81, 480, 952, 273, 364, -253, 593, 586, 922, 104, 932, 787, 489, 473, 930, 423, 995, 447, 329, 175, 549, 147, 526, 305, 890, 888, 297, 678, 710, 156, 721, 322, 758, 200, 725, 782, 852, 519, 976, 385, 963, 875, 535, 782, 569, 223, 831, 927, 979, 546, 612, 524, 333, -400, 708, -256, 18, 136, 636, 644, 187, -200, 490, -15, 891, 623, 295, 696, 498, 191, 933, 912, 467, 463, 877, 500, 849, -73, 990, 291, 469, 708, 10, -119, 637, 405, 33, 950, 523, -89, 891, 870, -20, -84, 701, -325, 515, -110, 664, 583, 660, 460, 873, -91, 199, -47, 169, 110, -293, 905, 944, 365, 386, 85, 944, 652, 280] Remove Min
Expected : HEAP [-981, -966, -979, -945, -935, -966, -962, -944, -880, -905, -798, -921, -943, -933, -944, -912, -908, -875, -793, -666, -865, -780, -517, -604, -909, -819, -922, -552, -773, -718, -855, -864, -896, -803, -844, -526, -748, -768, -274, -528, -613, -509, -554, -530, -694, -473, -514, -173, -376, -840, -905, -243, -119, -250, -723, -455, -473, -632, -214, -557, 123, -641, -687, -645, -718, -749, -150, -751, -788, -623, -764, -185, -410, -663, -662, -613, -746, -74, -72, -149, -242, 281, -286, 353, -180, -552, 60, -141, -486, -585, -200, -364, -434, -462, -508, 213, -46, -300, 665, -531, -573, -555, -419, 561, -42, 660, 5, -15, -243, 134, -1, 275, -296, 223, -454, 133, 200, 440, 225, 167, -438, 276, 183, -235, -179, -68, -496, -406, -403, -212, -561, -158, -669, 96, -7, 716, -96, -411, -442, 51, -391, -322, -695, -120, -160, 667, -289, -648, -225, 507, -30, -364, -513, -341, -405, 19, 80, 552, 229, 215, 3, 87, 181, 764, 876, 508, 249, 848, 793, 993, 969, 845, 738, 610, 227, 596, 252, 905, 806, -76, -582, 741, 690, -150, -194, 887, -57, 811, 669, 687, -205, 698, 429, 320, 594, -45, 833, 760, 954, 272, -59, 81, 480, 952, 273, 364, -253, 593, 586, 922, 104, 932, 787, 489, 473, 930, 423, 995, 447, 329, 175, 549, 147, 526, 305, 890, 888, 297, 678, 710, 156, 721, 322, 758, 280, 725, 782, 852, 519, 976, 385, 963, 875, 535, 782, 569, 223, 831, 927, 979, 546, 612, 524, 333, -400, 708, -256, 18, 136, 636, 644, 187, -200, 490, -15, 891, 623, 295, 696, 498, 191, 933, 912, 467, 463, 877, 500, 849, -73, 990, 291, 469, 708, 10, -119, 637, 405, 33, 950, 523, -89, 891, 870, -20, -84, 701, -325, 515, -110, 664, 583, 660, 460, 873, -91, 199, -47, 169, 110, -293, 905, 944, 365, 386, 85, 944, 652]
: Return value: -989
Student : HEAP [-981, -966, -979, -945, -935, -966, -962, -944, -880, -905, -798, -921, -943, -933, -944, -912, -908, -875, -793, -666, -865, -780, -517, -604, -909, -819, -922, -552, -773, -718, -855, -864, -896, -803, -844, -526, -748, -768, -274, -528, -613, -509, -554, -530, -694, -473, -514, -173, -376, -840, -905, -243, -119, -250, -723, -455, -473, -632, -214, -557, -400, -641, -687, -645, -718, -749, -150, -751, -788, -623, -764, -185, -410, -663, -662, -613, -746, -74, -72, -149, -242, 281, -286, 353, -180, -552, 227, -141, -486, -585, -200, -364, -434, -462, -508, 213, -46, -300, 665, -531, -573, -555, -419, 489, -42, 660, 5, -15, -243, 134, -1, 275, -296, 223, -454, 133, 200, 440, 225, 167, -438, 276, 123, 546, -179, -68, -496, -406, -403, -212, -561, -158, -669, 96, -7, 10, -96, -411, -442, 51, -391, -322, -695, -120, -160, 667, -289, -648, -225, 507, -30, -364, -513, -341, -405, 19, 80, 552, 280, 3, 87, 215, 181, 764, 876, 249, 508, 793, 848, 993, 969, 738, 60, 610, 845, -76, 252, 905, 806, 596, -582, 741, 690, -150, -194, -57, 887, 811, 669, -205, 687, 320, 429, 81, 594, -45, 833, 760, 954, -59, 272, 698, 480, 952, 273, -253, 364, 561, 586, 922, 104, 932, 787, 526, 473, 423, 930, 995, 447, 329, 175, 549, 147, 593, 305, 890, 888, 297, 678, 710, 156, 322, 721, 758, 229, 725, 782, 519, 852, 976, 385, 963, 183, 535, 782, 569, 223, 831, 927, 979, 875, 524, 612, -235, 333, 18, -256, 708, 136, 636, 644, 187, -200, 490, -15, 891, 623, 295, 696, 498, 191, 716, 912, 463, 933, 849, 500, 877, -73, 291, 990, 469, 708, 467, -119, 637, 405, 33, 950, 523, -89, 891, 870, -84, -20, 701, -325, 515, -110, 664, 583, 660, 460, -47, -91, 199, 169, 110, -293, 873, 905, 652, 365, 85, 386, 944, 944]
: Return value: -989
Heap has the wrong contents
Test Failed: False is not true
