Exploring a TypeScript Object to uncover a desired value

Question

Exploring a TypeScript Object to uncover a desired value

Searching for the correct key in the object that corresponds to the value "1".

The function currently outputs undefined, which is the intended behavior.

input : deliveryIds: [5,4,5,3,3]
output: 4

This code snippet aims to find the missing quad by iterating through the Object.

I would greatly appreciate any assistance on what modifications need to be made.

function findMissingQuad(deliveryIds: number[]) {
  const idsToOccurrences = {};

  deliveryIds.forEach(id => {
    if (idsToOccurrences[id]) {
      idsToOccurrences[id]++;
    } else {
      idsToOccurrences[id] = 1 || [];
    }
  });

  return Object.keys(idsToOccurrences).forEach(id => {
    if (idsToOccurrences[id] === 1) {
      return id;
    }
  });
}

typescript object

Answer 1

Answer №1

To address this issue, one approach would be to maintain two sets of numbers: one for keeping track of all seen numbers and another for storing numbers that have only been seen once. If a number is encountered again, it is removed from the set of numbers seen just once:

function findMissingQuad(deliveryIds/*: number[]*/) {
    const seen = new Set();
    const once = new Set();
    for (const id of deliveryIds) {
        if (seen.has(id)) {
            // We've seen this one before
            once.delete(id);
        } else {
            // First time we've seen this one
            seen.add(id);
            once.add(id);
        }
    }
    return [...once];
}

console.log(findMissingQuad([5, 4, 5, 3, 3]));
console.log(findMissingQuad([5, 4, 5, 2, 3, 3]));

It's worth noting that the function returns an array to account for scenarios like the second example provided, where there may be multiple unique values in the list.

Answer 2

To address this issue, one approach would be to maintain two sets of numbers: one for keeping track of all seen numbers and another for storing numbers that have only been seen once. If a number is encountered again, it is removed from the set of numbers seen just once:

function findMissingQuad(deliveryIds/*: number[]*/) {
    const seen = new Set();
    const once = new Set();
    for (const id of deliveryIds) {
        if (seen.has(id)) {
            // We've seen this one before
            once.delete(id);
        } else {
            // First time we've seen this one
            seen.add(id);
            once.add(id);
        }
    }
    return [...once];
}

console.log(findMissingQuad([5, 4, 5, 3, 3]));
console.log(findMissingQuad([5, 4, 5, 2, 3, 3]));

It's worth noting that the function returns an array to account for scenarios like the second example provided, where there may be multiple unique values in the list.

Exploring a TypeScript Object to uncover a desired value

Answer №1

Similar questions

Updating the page dynamically in React/Redux by making API calls based on user submissions

What is the process of using 'DefaultImports' to import DTOs into TypeScript through ServiceStack?

Having difficulty in converting JSON objects into key/value pairs in Angular 7

A guide on converting JSON to TypeScript objects while including calculated properties

What is the best way to implement a switch case for the value of a property within an object in a TypeScript file?

"Upon the addition of a child, no response is being given

ESLint does not recognize the types from `@vuelidate/core` when importing them

Error message: Issue with TypeScript and cleave.js - 'rawValue' property is not found on type 'EventTarget & HTMLInputElement'

How can I retrieve the number of events remaining after removing one in Protractor's end-to-end automation?

Converting an array of objects to an array of JSON objects in TypeScript

The class field remains unset

Customizing key values within nested objects in Angular2: A comprehensive guide

The parent component's state does not reflect updates made by the child component's successful dispatch of a reducer through Redux Toolkit

Having trouble executing the project using Gulp

NG8003 error: ExportAs 'ngForm' directive not found in the system

Can a package be published with an ambient module declaration?

Transferring data between components in Ionic 2: Service to Page

What is the correct way to implement TypeScript with Array.prototype.reduce?

The resolver function in the Nextjs higher order API is not defined

Sending data to child components in Ionic