Write a computer program that solves the 15-puzzle using A* search , using two separate heuristic functions (number of displaced tiles and Manhattan distance) . You do not need to write separate codes, you can write two separate functions for separate heuristic function in the same code.

This assignment requires Java or Python implementation, other programming languages are not accepted at this time. You need to measure computational time and memory used, and compare it with the computational time and memory usage of BFS and IDS depending on the depth of search.