keshavMM004/InterviewQuest

META interview question

Ouverte

#4 ouverte le 7 oct. 2024

Voir sur GitHubGuide contributeur
 (0 commentaire) (0 réaction) (0 personne assignée)Java (0 fork)auto 404
hacktoberfest

Métriques du dépôt

Stars
 (0 étoile)
Métriques de merge PR
 (Métriques PR en attente)

Description

Given the root of a binary tree, return the diameter of the tree, which is the length of the longest path between any two nodes. This path can pass through the root but doesn't have to.

The length of a path between two nodes is defined by the number of edges connecting them. leetcode

Guide contributeur

Direction de recherche
Implémentez une recherche en profondeur (DFS) qui calcule la hauteur de chaque sous arbre et suit le diamètre maximum rencontré.
Stack technique
java
Domaine
Aucun
Type d'issue
Recherche
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
2
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
1-3 heures
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Récente
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
Binary TreesRecursion
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
60