Transforming Social Network Logs into Insights with TypeScript

Introduction

Welcome to our new coding practice lesson! We have an intriguing problem centered around data from a social networking app . The challenge involves processing logs from this app and extracting valuable information from them. This task will leverage your skills in string manipulation, working with timestamps, and task subdivision. Let's get started!

Task Statement

Imagine a social networking application that allows users to form groups. Each group has a unique ID ranging from 1 to n, where n is the total number of groups. The app keeps track of group creation and deletion events, logging all these actions in a string. The task before us is to create a TypeScript function named analyzeLogs . This function will take as input a string of logs and output an array of strings representing the groups with the longest lifetime. Each string in the array contains two items separated by a space: the group ID and the group's lifetime. By "lifetime," we mean the duration from when the group was created until its deletion. If a group has been created and deleted multiple times, the lifetime is the total sum of those durations. For example, if we have a log string as follows: "1 create 09:00, 2 create 10:00, 1 delete 12:00, 3 create 13:00, 2 delete 15:00, 3 delete 16:00", the function will return: ["2 05:00"] . If multiple groups have the same longest lifetime, the function should return all such groups in ascending order of their IDs. Let's say we have the log string "1 create 08:00, 2 create 09:00, 1 delete 10:00, 2 delete 11:00, 3 create 12:00, 3 delete 13:00" . In this case, both group 1 and group 2 have the same lifetime of 02:00. The function should return ["1 02:00", "2 02:00"] since both have the longest lifetime, and group 1 comes before group 2.

Step Overview

To tackle this problem, we will take the following steps: Split the Log Strings : Divide the input string into individual log entries based on a delimiter. Parse Log Components : For each log entry, identify the group ID, action type, and timestamp. Record and Calculate Lifetimes : Track creation times and compute lifetimes whenever a group is deleted. Identify Longest Lifetimes : Compare the lifetimes of all groups to determine the ones with the longest.

Splitting the Log Strings

Join the 1M+ learners on CodeSignal

Be a part of our community of 1M+ users who develop and demonstrate their skills on CodeSignal

TypeScript

function analyzeLogs(logs: string): string[] {
  let logList: string[] = logs.split(", ");

function analyzeLogs(logs: string): string[] {
  let logList: string[] = logs.split(", ");

TypeScript

const logs: string = "1 create 09:00, 2 create 10:00, 1 delete 12:00, 3 create 13:00, 2 delete 15:00, 3 delete 16:00";
console.log(logs.split(", "));

const logs: string = "1 create 09:00, 2 create 10:00, 1 delete 12:00, 3 create 13:00, 2 delete 15:00, 3 delete 16:00";
console.log(logs.split(", "));

text

[
  '1 create 09:00',
  '2 create 10:00',
  '1 delete 12:00',
  '3 create 13:00',
  '2 delete 15:00',
  '3 delete 16:00'
]

[
  '1 create 09:00',
  '2 create 10:00',
  '1 delete 12:00',
  '3 create 13:00',
  '2 delete 15:00',
  '3 delete 16:00'
]

TypeScript

function analyzeLogs(logs: string): string[] {
    let logList: string[] = logs.split(", ");

    let timeDict: Record<number, [number, number]> = {};
    let lifeDict: Record<number, number> = {};

    logList.forEach((log: string) => {
        let parts: string[] = log.split(" ");
        let groupId: number = parseInt(parts[0]);
        let action: string = parts[1];
        let time: string = parts[2];
    });
}

function analyzeLogs(logs: string): string[] {
    let logList: string[] = logs.split(", ");

    let timeDict: Record<number, [number, number]> = {};
    let lifeDict: Record<number, number> = {};

    logList.forEach((log: string) => {
        let parts: string[] = log.split(" ");
        let groupId: number = parseInt(parts[0]);
        let action: string = parts[1];
        let time: string = parts[2];
    });
}

TypeScript

function analyzeLogs(logs: string): string[] {
    let logList: string[] = logs.split(", ");

    let timeDict: Record<number, [number, number]> = {};
    let lifeDict: Record<number, number> = {};

    logList.forEach((log: string) => {
        let parts: string[] = log.split(" ");
        let groupId: number = parseInt(parts[0]);
        let action: string = parts[1];
        let time: string = parts[2];

        let hour: number = parseInt(time.slice(0, 2));
        let minute: number = parseInt(time.slice(3, 5));
        let currentTime: number = hour * 60 + minute;

        if (action === "create") {
            timeDict[groupId] = [hour, minute];
        } else {
            if (groupId in timeDict) {
                let creationTime = timeDict[groupId][0] * 60 + timeDict[groupId][1];
                let lifetime = currentTime - creationTime;
                if (groupId in lifeDict) {
                    lifeDict[groupId] += lifetime;
                } else {
                    lifeDict[groupId] = lifetime;
                }
                delete timeDict[groupId];
            }
        }
    });

function analyzeLogs(logs: string): string[] {
    let logList: string[] = logs.split(", ");

    let timeDict: Record<number, [number, number]> = {};
    let lifeDict: Record<number, number> = {};

    logList.forEach((log: string) => {
        let parts: string[] = log.split(" ");
        let groupId: number = parseInt(parts[0]);
        let action: string = parts[1];
        let time: string = parts[2];

        let hour: number = parseInt(time.slice(0, 2));
        let minute: number = parseInt(time.slice(3, 5));
        let currentTime: number = hour * 60 + minute;

        if (action === "create") {
            timeDict[groupId] = [hour, minute];
        } else {
            if (groupId in timeDict) {
                let creationTime = timeDict[groupId][0] * 60 + timeDict[groupId][1];
                let lifetime = currentTime - creationTime;
                if (groupId in lifeDict) {
                    lifeDict[groupId] += lifetime;
                } else {
                    lifeDict[groupId] = lifetime;
                }
                delete timeDict[groupId];
            }
        }
    });

TypeScript

function analyzeLogs(logs: string): string[] {
    let logList: string[] = logs.split(", ");

    let timeDict: Record<number, [number, number]> = {};
    let lifeDict: Record<number, number> = {};

    logList.forEach((log: string) => {
        let parts: string[] = log.split(" ");
        let groupId: number = parseInt(parts[0]);
        let action: string = parts[1];
        let time: string = parts[2];

        let hour: number = parseInt(time.slice(0, 2));
        let minute: number = parseInt(time.slice(3, 5));
        let currentTime: number = hour * 60 + minute;

        if (action === "create") {
            timeDict[groupId] = [hour, minute];
        } else {
            if (groupId in timeDict) {
                let creationTime = timeDict[groupId][0] * 60 + timeDict[groupId][1];
                let lifetime = currentTime - creationTime;
                if (groupId in lifeDict) {
                    lifeDict[groupId] += lifetime;
                } else {
                    lifeDict[groupId] = lifetime;
                }
                delete timeDict[groupId];
            }
        }
    });

    let maxLife: number = Math.max(...Object.values(lifeDict));

    let result: string[] = [];
    for (let groupId in lifeDict) {
        if (lifeDict[groupId] === maxLife) {
            let hours: number = Math.floor(lifeDict[groupId] / 60);
            let minutes: number = lifeDict[groupId] % 60;
            let timeString: string = ("0" + hours).slice(-2) + ":" + ("0" + minutes).slice(-2);
            result.push(groupId + " " + timeString);
        }
    }

    return result.sort((a, b) => parseInt(a.split(" ")[0]) - parseInt(b.split(" ")[0]));
}

// Example usage:
let logs: string = "1 create 09:00, 2 create 10:00, 1 delete 12:00, 3 create 13:00, 2 delete 15:00, 3 delete 16:00";
let result: string[] = analyzeLogs(logs);
result.forEach((entry: string) => {
    console.log("Group " + entry.split(" ")[0] + " lifetime: " + entry.split(" ")[1]);
});
// Outputs:
// Group 2 lifetime: 05:00

function analyzeLogs(logs: string): string[] {
    let logList: string[] = logs.split(", ");

    let timeDict: Record<number, [number, number]> = {};
    let lifeDict: Record<number, number> = {};

    logList.forEach((log: string) => {
        let parts: string[] = log.split(" ");
        let groupId: number = parseInt(parts[0]);
        let action: string = parts[1];
        let time: string = parts[2];

        let hour: number = parseInt(time.slice(0, 2));
        let minute: number = parseInt(time.slice(3, 5));
        let currentTime: number = hour * 60 + minute;

        if (action === "create") {
            timeDict[groupId] = [hour, minute];
        } else {
            if (groupId in timeDict) {
                let creationTime = timeDict[groupId][0] * 60 + timeDict[groupId][1];
                let lifetime = currentTime - creationTime;
                if (groupId in lifeDict) {
                    lifeDict[groupId] += lifetime;
                } else {
                    lifeDict[groupId] = lifetime;
                }
                delete timeDict[groupId];
            }
        }
    });

    let maxLife: number = Math.max(...Object.values(lifeDict));

    let result: string[] = [];
    for (let groupId in lifeDict) {
        if (lifeDict[groupId] === maxLife) {
            let hours: number = Math.floor(lifeDict[groupId] / 60);
            let minutes: number = lifeDict[groupId] % 60;
            let timeString: string = ("0" + hours).slice(-2) + ":" + ("0" + minutes).slice(-2);
            result.push(groupId + " " + timeString);
        }
    }

    return result.sort((a, b) => parseInt(a.split(" ")[0]) - parseInt(b.split(" ")[0]));
}

// Example usage:
let logs: string = "1 create 09:00, 2 create 10:00, 1 delete 12:00, 3 create 13:00, 2 delete 15:00, 3 delete 16:00";
let result: string[] = analyzeLogs(logs);
result.forEach((entry: string) => {
    console.log("Group " + entry.split(" ")[0] + " lifetime: " + entry.split(" ")[1]);
});
// Outputs:
// Group 2 lifetime: 05:00

TypeScript

function analyzeLogs(logs: string): string[] {
  let logList: string[] = logs.split(", ");

TypeScript

const logs: string = "1 create 09:00, 2 create 10:00, 1 delete 12:00, 3 create 13:00, 2 delete 15:00, 3 delete 16:00";
console.log(logs.split(", "));

text

[
  '1 create 09:00',
  '2 create 10:00',
  '1 delete 12:00',
  '3 create 13:00',
  '2 delete 15:00',
  '3 delete 16:00'
]

TypeScript

function analyzeLogs(logs: string): string[] {
    let logList: string[] = logs.split(", ");

    let timeDict: Record<number, [number, number]> = {};
    let lifeDict: Record<number, number> = {};

    logList.forEach((log: string) => {
        let parts: string[] = log.split(" ");
        let groupId: number = parseInt(parts[0]);
        let action: string = parts[1];
        let time: string = parts[2];
    });
}

TypeScript

function analyzeLogs(logs: string): string[] {
    let logList: string[] = logs.split(", ");

    let timeDict: Record<number, [number, number]> = {};
    let lifeDict: Record<number, number> = {};

    logList.forEach((log: string) => {
        let parts: string[] = log.split(" ");
        let groupId: number = parseInt(parts[0]);
        let action: string = parts[1];
        let time: string = parts[2];

        let hour: number = parseInt(time.slice(0, 2));
        let minute: number = parseInt(time.slice(3, 5));
        let currentTime: number = hour * 60 + minute;

        if (action === "create") {
            timeDict[groupId] = [hour, minute];
        } else {
            if (groupId in timeDict) {
                let creationTime = timeDict[groupId][0] * 60 + timeDict[groupId][1];
                let lifetime = currentTime - creationTime;
                if (groupId in lifeDict) {
                    lifeDict[groupId] += lifetime;
                } else {
                    lifeDict[groupId] = lifetime;
                }
                delete timeDict[groupId];
            }
        }
    });

TypeScript

function analyzeLogs(logs: string): string[] {
    let logList: string[] = logs.split(", ");

    let timeDict: Record<number, [number, number]> = {};
    let lifeDict: Record<number, number> = {};

    logList.forEach((log: string) => {
        let parts: string[] = log.split(" ");
        let groupId: number = parseInt(parts[0]);
        let action: string = parts[1];
        let time: string = parts[2];

        let hour: number = parseInt(time.slice(0, 2));
        let minute: number = parseInt(time.slice(3, 5));
        let currentTime: number = hour * 60 + minute;

        if (action === "create") {
            timeDict[groupId] = [hour, minute];
        } else {
            if (groupId in timeDict) {
                let creationTime = timeDict[groupId][0] * 60 + timeDict[groupId][1];
                let lifetime = currentTime - creationTime;
                if (groupId in lifeDict) {
                    lifeDict[groupId] += lifetime;
                } else {
                    lifeDict[groupId] = lifetime;
                }
                delete timeDict[groupId];
            }
        }
    });

    let maxLife: number = Math.max(...Object.values(lifeDict));

    let result: string[] = [];
    for (let groupId in lifeDict) {
        if (lifeDict[groupId] === maxLife) {
            let hours: number = Math.floor(lifeDict[groupId] / 60);
            let minutes: number = lifeDict[groupId] % 60;
            let timeString: string = ("0" + hours).slice(-2) + ":" + ("0" + minutes).slice(-2);
            result.push(groupId + " " + timeString);
        }
    }

    return result.sort((a, b) => parseInt(a.split(" ")[0]) - parseInt(b.split(" ")[0]));
}

// Example usage:
let logs: string = "1 create 09:00, 2 create 10:00, 1 delete 12:00, 3 create 13:00, 2 delete 15:00, 3 delete 16:00";
let result: string[] = analyzeLogs(logs);
result.forEach((entry: string) => {
    console.log("Group " + entry.split(" ")[0] + " lifetime: " + entry.split(" ")[1]);
});
// Outputs:
// Group 2 lifetime: 05:00

Introduction

Task Statement

Step Overview

Splitting the Log Strings

Join the 1M+ learners on CodeSignal

Parsing Log Components

Recording and Calculating Lifetimes

Identifying the Longest Lifetimes

Lesson Summary