akhilcb

public extension Sequence {
    
    public func mapUnique<T: Equatable>(_ transform: (Iterator.Element) -> T) -> [T] {
        var result: [T] = []
        //takes O(n^2) time since T is not Hashable type
        for element in self {
            let transformedElement: T = transform(element)
            if result.contains(transformedElement) {
                continue
            }

akhilcb

extension Array where Element: Comparable {
    
    //insert item to sorted array
    mutating func insertSorted(newItem item: Element) {
        let index = insertionIndexOf(elem: item) { $0 < $1 }
        insert(item, at: index)
    }
}

extension Array {