Implement a IDSearchHistory class that supports the following operations:
Example:
IDSearchHisory history = new IDSearchHistory();
history.add('AMZN');
history.add('TSLA');
history.getLast(); // returns 'TSLA'
history.add('AAPL');
history.getLast(); // returns 'AAPL'