To reduce the time complexity of your program, you might use a dictionary rather than an array. Because accessing, adding, or removing any…