This is supposed to be done in Scheme, using Racket. It has to be loaded into a racket command line interpreter.

The bottom three lines are sample inputs and what they should produce.

Problem 3 Implement a symbol table data type that supports the following operations: 1. New Table C) returns an empty table value; 2. Insert IntoTable GCvariable value), table) inserts a, variable value pair into the table; 3. LookupTable (variable, table) finds entry for variable and returns its value. If no variable is found, the empty list is returned. If more than one entry for a variable, the most recently entered value for that variable will be retuuned. (define NewTable (lambda (define Insert IntoTable (lambda entry table) entry is a list of a variable and a value (define LookupTable (lambda (variable table) (define table (Insert IntoTable (b (2 4 5) (Insert IntoTable Ca 7) (NewTable)))) (Lookup Table a table) 7 CLookupTable 'b table) (2 45) CLookupTable c table) C)